The previous respondent raised some excellent issues, which you may, or may not have considered already.
You didn't mention specific countries in your question, but you might want to bear in mind that the best route to market (ie to retailers) might be through a distributor or sales agent. The route to market may also vary for different countries within Europe.
The previous respondent suggested contacting UK Trade & Investment. That is a good suggestion, but you might also want to contact the trade association for the cosmetics industry, who are likely to have the kind of industry specific knowledge and expertise that UKTI personnel may not have, and may also be able to put you in touch with overseas buyers. The association in question is the Cosmetics, Toiletries & Perfumery Association or CTPA (http://www.ctpa.org.uk/ ). They may ask you to join & pay a subscription, but if you are serious about exporting, it's probably worth the investment. The Institute of Export (www.export.org.uk) also offer courses & training on various topics related to exporting.
If you are serious, you might also think about visiting the big European tradeshow for the cosmetics industry, Cosmoprof in Bologna. A visit won't help you to find buyers, but it will give you good intelligence about the European market, and you might consider exhibiting there if you do go ahead with the project.