Are schools looking for English NATIVE speakers only?? or a qualified ,experienced teacher will do as well?
Nowadays, more schools are willing to accept non-NEST. From my own experience, well I'm from Singapore with Chinese looks, send your CV direct to schools rather than agents. Most agents, since they are getting commission, the employers tend to demand only NEST applicants. I have a number of occasions sent my CV to an agent placing an advertisement for a position, got a response for more details then no further communication. Whereas, from responding to the same position, this time an advertisement placed by the employer direct, I had a phone interview and was even shortlisted for a further interview.
Currently, I am employed as an English teacher with the same pay and benefits as the NEST in the school. As non-NEST, we have to be more patient in our job search, look to the second and third tier cities, they are more willing to accept applicants from non-natives.
Good luck in your job search!