I'm in Sydney, not Melbourne, but I've heard that there's doctors at Monash that prescribe Microgynon as HRT. It's a birth control pill containing Ethinyl Estradiol, and is not safe. If you go there and they prescribe it I'd suggest you refuse and ask for Progynova instead.
I did a quick bit of research and read that Equinox or Northside Clinic's are much better, and that Equinox is informed consent and Northside has psych's who can do your letter.