good luck, it seems daunting but really is not, can I also recommend that you look at the Australian Association of Social Workers website, you will need to apply to them and have your skills assessed, you will need documentation such as your academic transcript and course outlines, colour photocopied and certified by a local solicitor. The cost is a few hundred $$. You will find it near impossible to get an interview without this. Not sure about the teaching.
Good luck