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.