Key Resources and Clarendon Parker are said to be good recruitment agencies, maybe they can help. In my experience the best way is to tell as many people as possible about it, as word of mouth is normally the best way of getting something in Qatar.

Good luck.