The mayor of Paris said an investigation would be launched into the incident, which left female employees "humiliated", according to a union representative.