I had my brows done when I went full time, as part of a promise I had made to myself. When my divorce was final, rather than moping around, I deliberately set out to do things my ex had forbidden. In one day, I had my nails done with a nice gel finish, I got my ears pierced, and I got my brows done.
The nails were done in a shop at the mall, and the ears were done in a Claires next door. The brows were done at a Benefit Brow Bar, a little service area that does waxing and follow up stuff within some Macy's department stores and Ulta cosmetics places. (Mine was in a Macy's).
There were absolutely no issues anywhere. Folks being paid by us are unlikely to misgender or otherwise mess up. They need the income.
I decided not to have my electrologist do them as FFS might shift things a bit, and the waxing is not permanent unlike electrolysis.