A Austrália possui embaixada brasileira em Sydney?

Sim. 

A embaixada fica localizada em Sydney no endereço : =>  45 Clarence Street, 6º andar, Sydney. Próximo à estação Wynyard.

Horário de funcionamento : Horário de 9:00 as 13:00 horas, de segunda a sexta-feira, exceto feriados.