Knowing that you need to update your address with the above companies and organisations when you move is a good start, but you'll also want to know how to do so well in advance if you want the process to run smoothly.
The good news is that the vast majority of them will allow you to do so online. This saves both time and effort and means you can focus on getting set up in your new home, rather than running around town trying to get your address updated everywhere.
As a general rule, any organisation with which you have an online account will allow you to update your details within that account. Those that do not allow you to update your details online will provide information on their website about where you'll need to mail documentation. We do recommend calling in these instances, as not only will this allow you to confirm the required steps, but you may also be able to get things sorted out over the phone.
The first round of updates will obviously be your utilities, as you'll need these connected in order to actually live in your new home – this should be organised before your move date, so you can have everything ready and waiting.
From here we recommend prioritising your identification and medical information, as you'll need to provide ID to update your address with some organisations, and health is of the utmost importance.
AusPost should also be high on your to-do list, as you're going to want to ensure that you're getting your mail, something that can easily be handled with their mail redirection service.
From here you can select your priorities based on which services will be used soonest or most often, but as a general rule, you're going to want to get your updates sorted as quickly as possible.