Coty Inc replaced its chief executive officer and chairman on Monday, days after the cosmetics giant rattled investors by warning that fiscal-year performance could be hurt by supply chain issues.