I felt the same way when my dog (princess) died a few years back. A lovely seventeen-year-old golden retriever that we'd had since I could remember.
I still sometimes look in the hallway and expect to see her there.
-hug-
The only advice I know to help with this is to write down all the memories you have of the dog you lost before you forget. Especially the happy memories.