The Brazilian Embassy and Consulates in Australia:

Brazil has its main embassy situated in the Country’s Capital City Canberra in the Australian Commonwealth Territory (ACT).
There is also a consular office in the City of Sydney. For more information on the Brazilian embassy and consular services in Australia, you can visit the embassy’s website at: www.brazil.org.au
The Brazilian Embassy in New Zealand:

The Brazilian embassy in New Zealand is located on the 9th floor at 10 Brandon Street in Wellington City. For more information on the Brazilian embassy and consular services in New Zealand.

You can call; (64 4) 473 3516 or visit the embassy’s official website at: www.brazil.org.nz