Perfumes frequently use alcohol as a vehicle, and grain alcohol, derived from the fermentation of wheat, oats, rye, barley or spelt is problematic on Passover. But that only applies to human consumption. You don't drink Perfume! Some authorities on kashrut say that is enough, and consider perfume non problematic so long as it is bought far enough in advance of Passover. Others worry that one could, in theory, re-distill the perfume to separate the ingredients and consume the edible ones; therefore some Jews worry about this. If you are from a group of Jews that adheres to such stringencies, you should ask your rabbi how to proceed. Even the Orthodox Union web page on this issue merely mentions this issue and does not list any perfumes.