Я как-то узнавал этот вопрос полностью. В Австралию чуть сложнее иммигрировать, чем в Новую Зеландию. И там, и там действует система пунктов, в Австралии 120 пунктов надо набрать для успешной иммиграции, а в НЗ - 100 вроде. Учитывается высшее образование (либо среднее специальное), занесена ли профессия в список востребованных, знание английского языка, также возраст заявителя. В любом посольстве Австралии можно начать процедуру иммиграции! Удачи!
Интересовался похожей темой, но Новой Зеландией.
http://www.narodnz.co.nz/forum/index.php?s=c58c999a56f71d057ead96398d945931&act=idx
Можешь тут почитать про все (проживание, работу и тд), но тут о НЗ, но там мало, что отличается с Австралией.