Supongo que este no es el lugar para preguntar algo asi. Lo que debes hacer antes que nada es asegurarte que reunes los puntos para una VISA de trabajo.
El sitio oficial es: http://www.immi.gov.au/skilled
Alli esta toda la informacion que necesitas.
Despues de analizar en detalle ese sitio WEB y saber que tu profesion esta dentro del listado SOL (Skilled Occupation List), entonces comienza al proceso de papeleo.
Si no estas en el SOL, es imposible obtener una VISA de trabajo en Australia.
No obstante, si estas en el listado y puedes aplicar la VISA, trabajo hay mucho en Australia. El desempleo sigue desminuyendo y puede que llegue a 4%, lo cual es permite encontrar trabajo muy rapido. La demanda es altisima (mas de 4 mil ofertas de trabajo por dia en todas las areas, solo en Melbourne)
Supongo que el mejor sitio para saber si tu campo laboral esta en demanda es: http://www.seek.com.au
Otro es http://mycareer.com.au
En todo caso es realmente dificil que alguien te haga una oferta Laboral siendo extranjero, a menos que la empresa australiana no pueda encontrar alguien local que llene la vacante.
Lo que puedes buscar es un patrocinio (sponsorship) de uno de los Estados. Si lo logras podria salirte la VISA en unos 8 meses y no en 2 anios, como le pasa a muchos.
Saludos y buena suerte.