Despite a recent High Court ruling, most states are still requiring surgery before a gender marker can be changed. I'm wondering if I can find a lawyer who'll help me out with a Supreme Court challenge of this in Victoria..
However, there is a work around.. You can get an Australian Passport that will show your gender as Female, providing you supply a letter from your therapist when you do your passport application.. This doesn't require that your Birth Cert be changed - and in 99% of cases is just as useful for general ID purposes..