До Австралии как-то добрались, а вопросы смешные задаете. Причем тут российское посольство и шенгенская виза? )
Если Вы гражданин Австралии или имеете вид на жительство там - получаете в Австралии

Если Вы гражданин РФ и в Австралии по обычной (туристическая, гостевая, бизнес) визе - получаете в РФ. В теории, но маловероятно, могут дать и там, но чтобы узнать это точно начните обзванивать посольства стран - участников шенгенского соглашения в Австралии.