Hello Korly,
Thanks a bunch for your reply. I did some background checking and both the agents seem pretty much authentic. this is the Qatari agent http://www.al-mahir.net/latest-jobs-listing.html

Anyways, if you happen to know anyone working in a independent school, it would be grate if you could make sure whether they have English medium classes.

Thank you for your time!!