В Австралию нелегалом не возьмут, но можно попытаться по рабочей визе, хотя бы посмотришь что к чему и поймешь твое или нет. Вот могу посоветовать почитать блоги товарища - Япония, Австралия, Канада. Правда, они сильно субьективные. http://www.karlson.ru/lj/index.php?p=kitya/2007/12/217558.html