I'm so sorry for your loss! I know how much it hurts to lose a pet after so many years (my family dogs both lived to be 13/14 years of age).
I hope you find your new baby girl - You'll have so much fun raising a puppy again and making new memories! Good luck finding your new furbaby!
OH, and