Nikab, the problem is that agencies are not very popular here. Of course it won't hurt if you contact them, but don't hold your breath that they'll find you something ;)
I think the biggest agency here is Reed, they constantly advertise on their website about jobs in Qatar.