My advice is to check out CMULI in Chiang Mai. I'm not sure if they're only hiring graduates of their TEFL program.
Their visa support is excellent.
As a TEFL graduate there, I was offered employment, visa etc. The class is only about 3 to 4 weeks, and would be invaluable if you have never taught in Thailand. The professors are top-notch.
********************