I have asked the woman who does my laser treatments if she would treat a trans person or a man and she said no, she chooses not to treat a person with male genitalia.
I've worked with a local network of holistic therapists doing massage, Reiki, ear candling, reflexology etc, and most are women with a therapy room at home. All take women clients via phone or email contact, but have a policy of men only if they are known to them or known to a friend or a long term women client. Several have been sexually harassed or assaulted in the past by male clients. All have said if they are no longer allowed to clearly establish if someone is in reality female and state their own boundaries, then they will simply stop advertising and will pick up clients only through friends and acquaintances and personal recommendations.
Basically go underground like the lesbian groups and women's support groups etc.