Ok, feminist arguments aside, here are my answers to your questions:
Go to either a salon that someone recommends or failing that, one that looks clean and the staff appear professional.
Yes, it will be a woman. I personally like to have a freshen up before I go, and many places offer you some baby wipes before that start.
They will do all of the undercarriage and most places offer to do around your bottom, although not all do. You should be left with a strip in the middle of your pubic mound. The therapist should keep asking you if you are happy with it, whether you want more off etc.
I would take a couple of paracetamol before hand, it will take the edge off.
Suggest you call some places, you may get an appointment for later.
Oh, and wear some old knickers, sometime sou get bits of wax on them.