Если следовать буквально процедуре, описанной на сайте Консульства РФ в Сиднее, процесс подачи документов занимает минут 15. Этим эта процедура выгодно отличается от оной внутри России (относительно опыта в Сочи).
Если кому-то будет полезно, сделать фотографии на новый российский загранпаспорт в Сиднее можно в фото-центре KodakExpress в MLC-центре на Martin Place, по будням они работают с 8 утра. По идее они теперь знают требования для российских паспортов, но можно сказать, что нужно как на британский паспорт, только на матовой бумаге :). В принципе последнее можно сказать любому фотографу в Сиднее, - они поймут, что вам надо.
Вид на сити Сиднея с Оушен Стрит в Эджклифе, по дороге к Консульству России: