My first step was doing a lot of checking for resources online to learn about therapists in my area. If you know of any support groups in your area, you may want to see if they have any input, pro or con.
Making sure the person had the proper credentials was #1, with #1A being that they had experience with transgender patients. Some will say they do, but support can be lacking.
Shop around. I narrowed a sizable list down to 3. The first therapist I visited acted like I was part of a study, and she said she wanted input from me for 5 sessions before starting to address the transgender issues. God almighty, I was barely able to hold it together before I saw her...I needed help NOW. I went to second name on my list and it clicked right from the start. Immediate help, immediate input...I sensed it was the right match for what I needed and never check the third option. **The correct patient/doctor connection is of critical importance.**
Not everyone who indicates they deal with trans issues has real experience with trans patients. Some may have come into contact with a few trans patients while dealing with other issues. For me, I wanted someone who reeeeaaaally knew there stuff if I was going to survive this.
Make sure the person is trans-affirming. If the person tries to make you "not be transgender"...RUN! I cannot describe the nightmare of reparative therapy, which is a failure and can be more dangerous than not seeking help IMHO.
And finally, if you believe that you will purse transition at some point, make sure the person can prescribe or rights referrals for the letters you need: hormones, feminization surgeries and SRS.
Good luck yo you, Molly. I am wishing you all the best! :-)