На этом сайте есть вся инфо по поводу обмена загранпаспортов, образец анкеты для загранпаспорта и т.д. Надо обращаться или в посольство в Канберре или в консульство в Сиднее. Или попробуйте обратиться к почётному консулу России в Перте, узнать, если сможете через него/неё по почте всё оформить, или придётся самолично являться в консульство в Сиднее за этим...