Yes, call police and shelters. Check with your neighbors. Post flyers everywhere including stores and offer a small reward for safe return. Go to the shelters in person to check on the dogs they have. Too often information has been wrong about what dogs are in their shelters. Put something you wear outside for him to catch your scent. Good luck.