5- Consider a Vet visit
This would be a huge help for the poor lost creature. The Vet will be able to find out for how long the dog has been lost, and if in the meantime, the puppy has suffered any trauma. 
IF you ever find a lost dog follow these 7 steps
