Change of address details [SA]

Use the EzyReg online facility to change your address details or vehicle registration address details in South Australia.

https://www.ecom.transport.sa.gov.au/et/welcome.jsp

Change your address - Motor Vehicle Registry [NT]

Change your address details with the Northern Territory Motor Vehicle Registry. Changes can be made online, by phone or by mail.

http://www.transport.nt.gov.au/mvr/general/faqs/change-of-address

Electoral enrolment

You can enrol to vote for the first time or get back on the roll if you: are an Australian citizen or a British subject who was enrolled on 25 January 1984, and are 18 years or older, and have lived at your current address for at least one month. You can enrol if you are 16 or 17 but you cannot vote until you turn 18.

http://australia.gov.au/service/electoral-enrolment

Passports - change of Name

Passports are issued in your birth or citizenship name unless you have formally registered another name with an Australian Registry of Births, Deaths and Marriages (RBDM). If you wish to change the name that appears in your passport, you must provide originals of documents that explain all name changes you have had since birth or obtaining Australian citizenship.

https://www.passports.gov.au/web/namechange.aspx

Tax - change of name, address, date of birth or gender

You can update your name, address, date of birth or gender details held by the Australian Taxation Office (ATO) for income tax purposes. Print off the form to complete your details and send via post; update them over the phone; or visit an ATO shopfront.

http://australia.gov.au/service/tax-change-of-name-address-date-of-birth-or-gender