Hola adzcad,
Te recomiendo q comiences por el principio.
Tu estas buscando trabajo no calificado en Australia y preguntando detalles de como hacer y todavia no tienes la minima idea de como se tramita la visa de residente?. Disculpame, pero no te parece una perdida de tiempo?. Hablas ingles?, sabes si calificas a la visa?, etc, etc, etc.
Aqui esta todo lo que necesitas saber para tramitar tu visa ademas puedes saber si calificas.
http://www.immi.gov.au/
Sabes que por todos estos tramites hay que pagar y en AUD?. Aqui no te van a dar ninguna ayuda al llegar y cuentas solo con lo que traigas. A manera de ejemplo, aqui vives 4 meses con lo mismo que te cuesta vivir 1 a~o en Colombia.
Suerte y espero todo te salga bien despues de que organises tus ideas un poco.