Why don't you send your CV to all the schools & Universities in Qatar. You will find the list of the most international schools under "Guide to Qatar". However I am sure all positions will be for starting in August cos of the holidays. This seems to be a better approach than going thru a placement agency as schools do not tend to use placement agencies for recruitment.
Aisha-Taweela