As a school, we only hire TEFL certified teachers. I would start looking into how to get certified. It is true that many shcools will hire you just because you are a native speaker, but their quality of teaching is very low, hence a very stressful situation for you as a new teacher.