Revlon’s chief marketing officer, chief creative officer and the marketing director of the Revlon brand are looking for jobs one week after the company replaced Jack Stahl as president.