I'd go to a reputable establishment :
Waxing : most nail salons should be able to provide this service
Mario's house of beauty
Sugaring : sugar freak, sweet secrets, bare body sugaring, nude sugar bar, Mario's house of beauty
It is important to go to a trained and experienced professional.
Use Google to check reviews.
be respectful to your technician while getting waxed/ sugared.
Having hair removed should NOT involve any "extra" services, if it does, you're likely in the wrong place for a quality, minimal pain experience.
One of the main reasons I believe it *is difficult for men to come across these services is because most women DO NOT want to be approached sexually and have zero interest in putting themselves in that situation so please remember to be 100% RESPECTFUL when you do find a profesional place will*ing to accommodate you