The good news is that having a criminal record does not necessarily mean that you cannot work as a teacher in Australia. However, your career as an educator is highly dependent on the nature of the offence. Please refer to the local police authority for information regarding this.