Your passport can be renewed here in Australia at the Consulate General of Brazil in Sydney.

More information: http://sydney.itamaraty.gov.br/pt-br/passaporte_maiores_18_anos.xml