In Victoria, changing both your name and gender on legal documents requires updating your birth certificate and other relevant records. This involves contacting the Victorian department Births, Deaths and Marriages to change your record of sex and potentially your name. Adults can apply and parents can apply on behalf of their child. You don’t need to have undergone social, medical or surgical affirmation procedures or processes. Then, you’ll need to update your documents with other relevant agencies.

I could go on all day and provide you will links galore but the legends at Justice Connect have done the heavy lifting and done it all for us: 

But here are a couple of quick links to get you started:

Updating Victorian Document and Records

Updating Federal Government Document and Records

Don’t forget other organisations: You’ll need to update your name and/or gender with various organisations, including banks, superannuation funds, and your education provider or employer.

Here is some info, again thanks to Justice Connect, regarding your rights at school: Your legal rights at school (Victoria)