Some of beauty’s most accomplished female leaders share their first jobs — and what they learned.