Hi there tleilaxu, yes you can complete a Instructor rating in Aus and under current DIAC provisions hold a visa which permits you to "work" in any field following strict criteria.
Send me a contact or PM me and I will give you the facts. I have been dealing with Foriegn students and our immigration department for some time and the process is available.
I can also direct you to a reputable school, again who has considerable experience dealing in this area and tend to know what they are talking about.