So just to make sure I understand
1)Proof of name change: birth certificate easily enough
2)Letter from therapist saying I am female: gender center or back to the psychiatrist?

3)Take everything to my local medicare and wait half the morning, (They are lovely but oh so busy and understaffed)
PBS remains unaffected
Also I would be able to use steps one and two to change the titles my bank records also, correct?