Have you tried Cosmetic Executive Women's website? Here's the link---
http://cew.org/
Also, the fashion trade paper, Womensweardaily's Friday section is devoted to the cosmetics/beauty industry and they list classifieds (although the bulk of the ads are for fashion, they occasionally have a few beauty listings). Here's the link---
http://www.wwd.com/classifieds/
Another one to try is Style Careers (even though it's for fashion, they may have something occasionally, or at the least have some recruiters for you to contact). Here's the link--
http://www.stylecareers.com/