Are they microchipped? Have you been to the kill shelters to fill out lost pet forms? Make sure you take pictures with you. This link may have something you haven't tried yet. PetRescue.com