I started teaching about five years ago in Indonesia and as I don't have a degree this is the only time I have ever taught English legally. I now work illegally in Thailand, I wanna go some place where I can get a work-permit without having to use a fake degree. I think it would be useful for a lot of people to compile a list of countries which employ non-degree holders. Can anyone give me some places?
If you have a good resume and TEFL certification, you might apply for jobs in China, but use a recruitment agency. You should have some success gaining legal employment.