My sister has celiac disease too, and never had any problems with any types of perfumes. Pure alcohol is distilled, it's not like beer. I'm not sure about the US, but in Italy to be certified gluten free, one has to go through very stringent certification processes, that include the fact that production has to happen in a facility where there no wheat is being stored or processed (even if in different products). For this reason, many producers do not want to go through the burdensome certification process, and so do not carry the label even if the products are perfectly safe. As usual, the legal department is pretty strict on this. In addition, this means that if a product is made with wheat, even if it ends up not containing any particle of gluten, it cannot be certified gluten free.
So I wouldn't worry about perfumes. Besides, anytime you enter a supermarket, you're already breathing and inhaling small particles of wheat, with no consequence. Enough worries with the food you put in your mouth already.