Need some advice or suggestion

Hello everyone, I have been in Qatar now for almost three years. I have been looking for job since I came then i paused for a while and now again looking for one. Seems like it is harder then i expected. I want to work in schools here. I have experience but from my homecountry school. To make myself eligible i have done one certificate course in teachers training which is to get me school job anywhere. But as i said it is harder then i expected. Can anyone suggest me something regarding this or help me to get a proper guideline?
Even i heard of some paid job agencies who manage interview for you. If anybody know anything about it please let me know.
Because i dont know anyone here to help me out with this situation. Appriciate you help. Thank you.