"Our first meeting was amazing. After a few minutes of petting him in the cage, he put his paws up on me and climbed onto my shoulder as if to say, I choose you. I knew right then it was meant to be," the firefighter said. "He'll have a loving home for the rest of his life."