You need at least a BA as well as your TESL to work here in Qatar, possibly even your Masters. You can try applying to any of the private schools here, there is a good list of them in the Mahabra. Unfortunatly it says in your profile that you are Malaysian, so do not expect a good reception, for the most part for TESL they want Western natural English speakers.

You can try going to daveseslcafe.com and asking there since those guys tend to know more about it, however they are far and away the rudest most digruntled people on Earth and will probably just rip you apart instead of actually trying to help you. Good Luck though. :)