Teaching as a foreign language is a great way to get there. I actually was a maths teacher so I didn't need to get a cert but there are some specific programmes such as JET in Japan which don't require certs either. You get on the job training.