Awww I'm soo sorry to hear about this!!! Have you tried looking on craigs list to see if anyone's posted about finding a missing dog?? I've heard some people who do that and it might be worth a shot! Also check around at local vets or shelters to see if they may have turned him in
I know this must be so terrible heartbreaking for you, I'm praying he returns home safe very soon!!!