Hang fliers in plastic sleeves all over the area where he was lost, with a large poster placed at your house. Go to all of the shelters in person, and talk to any animal control officers that you see. Take fliers to all Veterinary offices in the area. Consider engaging a dog tracker ASAP. Prayers for his safe return home soon.