“Holly & Sir Teddy lost everything but each other,” the shelter said. “Imagine spending your whole life with your best friend ...