However, since you are Canadian things are a bit easier for you. Present migration requirements for teachers are for an award, which is comparable to an Australian bachelor degree, plus at least a year of professional studies and teaching practice in education at a recognized institution. Even if your qualifications are accepted by a registration board or employing authority, you're not guaranteed employment as a teacher. There are many other important details. You should contact the nearest Australian embassy, high commission or consulate.
Some vacancies are available online.
I would love to be an overseas teacher, as I have always wanted to travel and teach. You only have to be a graduate from a university or teacher's college, and have certification from some state. It helps to have two years of teaching experience, but sometimes you will be hired if you have lived overseas for some time. It's terribly exciting, and it makes every day an adventure. If you love to experience new things, then each day becomes a treasure.