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/changeOfAddress.do

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.nt.gov.au/transport/mvr/general/faq/changeaddress.shtml

Electoral enrolment

You can enrol to vote, or update your address details electronically, using the online electoral enrolment form. If you are enrolling for the first time, you'll need to print, sign and return the form to the Australian Electoral Commission (AEC).

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