I would recommend that you take a look at our Sydney guide for expats. It illustrates the process of moving to Australia as an expat. You can also try connecting with expats already in the country through the network. I also found a site that may be of use to you: http://www.theatre.asn.au/book_page/courses

Have you already made the move? What challenges have you found in pursuing theater in Australia as an expat?