Definitely report the missing pup to EVERYONE. Vets, animal control, pet stores, local radio stations, etc. Put up signs EVERYWHERE. Put ads in the paper. Even if someone DID steal it, alot of times if one of their friends or family realizes its stolen and sees an ad, they'll call you and bust them out. I know from experience. A friend had her dog stolen, put an ad in the paper saying something like, "Crying 2 year old misses her pup" and the a-hole that stole the dogs MOM saw the ad and busted him out. So, try it.
Also, I agree about kennel cough. Check it out. Other than that....no advice, sorry! I'm prayin' for ya, though, honey! Good luck, and keep us posted.