I did not need a letter or to even speak with a mental health professional before I started HRT, but I went to a special LGBTQ clinic who runs on the informed consent model. It took me 2 visits, one set of lab work, and about a total 45 minutes speaking with a doctor to get my prescription.