Check out
PetHarbor.com: Animal Shelter adopt a pet; dogs, cats, puppies, kittens! Humane Society, SPCA. Lost & Found. It lets you enter all of your dogs information and they will send you daily e mails with updates of any dogs that match your description that have been turned into the animal shelters around you.
Someone tried to steal Shilo once, the only reason I got her back was because I followed my gut. I was walking down the street and felt like I needed to go to the industrial park behind my house, sure enough second office I walked into there she was! The lady said she was going to call but she didn't know the area code, RIGHT! But follow your gut even if it seems crazy it might help! My prayers are with you!