Call both the vet clinics and email them a photo, people often pick up dogs on the street and take them to the vet. Second, visit all pet shops and souk and offer a reward if they give it back to you if it turns up, third, call QAWS, fourth, post a flier in MegaMarts, fifth, keep posting on QL.
Good luck, JJ