According to the place from where your dog is missing also u can try setting up posters in that particular place.
You could take help of QAWS and the other (i'm not sure about it) which takes in lost, abandoned dogs and gives them treatment.
Try the method advertising in the newspaper which could also workout.