It does not have to be by an US notary. It can be by an Australian Notary and you also get them to have an apostile form DFAT.
This will make the certification valid in the US and world wide.
You need to take the utility accounts and any other account you have showing the new address to a notary and they will make copies of them and draft the necessary certificate.
You can look up notaries near you on the following website
It does not have to be a US notary.
I hope this makes sense and is of assistance. If you wish a phone call please elect for one but be aware it will be an additional fee. If there is nothing further thank you for using my services.
If I have missed anything, or you have any further questions please let me know
If there is anything else in the future please do not hesitate to ask.
Please do not forget to leave positive feedback.