I can't recommend sugaring over waxing enough! It's the same process, but uses ingredients that don't need to be heated. (Sugar, lemon, and water...) Less irritating to the skin. I go to The Sweet Spot in Fremont (they had a good FAQ on their site), but there are several other shops in town. Can't speak to their specific trans-friendliness, but perhaps your network has more info...