Spas and salons are used to having people call and ask about Brazilians, along with many other services. No one considers it a big deal, it's not a taboo topic.
At the spa I worked at, we got calls about it all the time, and the esthetician that does waxing at any spa is going to be professional enough that it's purely clinical to them anyway. Just make the call, it's easy!