L’Oréal alum Alexandre Choueiri will “help write the next chapter of the business,” according to a memo sent to retailers.