Teachers are overworked, but underpaid, because no amount of money can ever equal their worth.

Here are my suggestions...
1. Work as a part-time tutor, apply in well-known tutorial centers, while working on your Educ units online. You will gain relevant teaching experience, training, and network, and a chance to apply what you have been learning in theory.
2. Once you gain enough understanding of learning theories and teaching principles, try to apply as a teacher's aide or assistant teacher. Most pre-schools and sped schools are in need of TAs. It's wise to still do your sales-job (if possible) for TA's salary and benefits are not so much.
3. Attend workshops/seminars in universities. Keep your certificate of attendance and include these to your CV.
4. If you are required to take internship or practice teaching, choose public schools. This is the reality, the state of education in the country. If you can teach/survive in public schools, you can teach ANYWHERE! lol
5. Network, network, network...the reason why you won't find so many ads looking for teacher is because most schools announce vacancies to current teachers who will, of course spread the news to their friends/batch mates/workshop mates, etc.
6. Get a teaching license
7. Send your resume to schools (even though they have not posted any vacancy) Note: Some schools require teaching demo

Beginning teaching really requires A LOT from a new teacher. But this is probably one of the few secured professions, the older you get, the more experience you have, the more effective and more marketable you become. Also, if you have kids, then finding a school (with discount/scholarship) won't be a worry for you.
Yes, there will be tons of work to do, that's why you'll get December and Summer breaks.
So don't be confused: Teaching means work, moderate salary, but with great vacation benefits..

sounds good, right?