When this guy lost his amazing dog, he thought his life was ruined. But he had no idea that a puppy who needed him was waiting to heal his heart