Hi Lewi, generally, teacher candidates aren't allowed, by law, to work without a university degree, in any country in Asia. I'm not sure why this is, but it is and we have to adhere to local laws regarding this. Many choose to go and work anyway, without a degree and they "fly under the radar" hoping they won't get caught working illegally. I wouldn't risk it and I wouldn't recommend you do either. Sometimes, even a tertiary diploma may be sufficient to land you a job somewhere but these places are becoming increasingly rare.
In China, it's still possible to work with no degree but with a TESOL (or equivalent) qualification. These jobs are usually out in the provinces and not in the big cities where the better money is. The smaller cities, while nice, usually have less amenities for foreigners and life, while nice, isn't as good as life can be in the bigger cities. This all depends on perspective and what you're looking for, what sort of experience(s) you hope to have while teaching.
I won't say it's impossible to get the job you want, but I will say that, from friends experiences, it's going to be damned hard for you to find what you want. If you're serious about teaching in Asia, I'd suggest China and probably the northeast as the employment rules seem to be more relaxed up that way.
Good luck and let us know how you do.
