The jurisdiction of the Consulate General of Brazil in Sydney is NSW, QLD, NT and some countries and islands of the Pacific.
http://sydney.itamaraty.gov.br/en-us/visa.xml
If you reside in Victoria, South Australia, Western Australia, Tasmania, ACT, PNG or Vanuatu please visit the Embassy of Brazil website: www.brazil.org.au
If you are Brazilian, you are supposed to enter and leave Brazil on you...