Regardless of the surgeon's requirement, it's very likely that your insurance will require a letter from a mental health pro.

Some therapists will insist on a specific time frame of "therapy." Mine did not. I talked with her for one 3 hour session and got my letter for hormones and top surgery.

This list might help:
http://t-vox.org/medical/therapists/ther...tic-states