How effort and love helped a dog travel thousands of miles to reach his new home