Не знаю насчет Австралии, но вот недавно я получал визу Новой Зеландии. Требования там были написаны те же самые, да и вообще эти страны сильно близкие. Дык вот в реальности: банковскую выписку согласились принять на русском (да и чего там переводить, кроме названия банка?); справку с места работы потребовали на английском, но вполне удовлетворились той, которую я перевел сам и заверил печатью своей организации; описание целей поездки и планов было на английском, заверять там нечего. В общем, ничего я нигде нотариально не заверял и не платил. Визу получил без проблем.