Сообщение от Petechka
На сколько я знаю, можно встать на консульский учет в Австралии, и через консульство поменять паспорт. Но там кажется месяцев за 6 до окончания паспорта надо обращаться.
Вот тут посмотрите http://www.sydneyrussianconsulate.com/