The good news is, if you want to use your spouse's name after getting married in Australia, you do not need to register for a change of name. All you need is an official marriage certificate from the state you were married in and this will be all the proof of identity you need to change all your official documents.