Praise be to Allaah.
The basic principle is that selling, whether to Muslims or others, is permissible. Perfume is used for a number of things, but it is haraam to sell it to a person who it is known will use it for a haraam purpose. The same applies to all things that Allaah has permitted. For example, it is permissible to sell grapes to Muslims and others, but some people may use them to make wine. The guideline is: if it is known that a person will use for haraam purposes something that it is permitted to sell, then it is not permissible to sell it to him, otherwise it is permissible.
If you were dealing in grapes, and a kaafir came to you wanting to buy some, and you did not know whether he was going to use them for food or to make wine, then in principle it is permissible to sell them to him. But if the representative of a wine producer came wanting to buy grapes, and you knew that, then it is not permissible to sell them to him. And Allaah is the source of strength.