Fekkai and Hairstory have new CEO’s, while BeautyStat has tapped its first chief marketing officer.