I see that special connections everyday at work. It is something that is beyond the physical interaction between to living beings.
I cannot image the pain when your dog passed away, my friend, but one thing is for sure, the great memories that you had from him are far more joyful then the sadness of the departure.
A Big Hug!