how to change your name passport australia?
If you hold a passport with at least two years validity remaining, and you change your family name to reflect your new relationship status, or any of your names following gender transition, you can apply for a replacement passport in your new name to be issued free of charge.