In his resignation letter, Ruslan Kravchenko denied the allegations against him, saying he did not want his office "to be used as a tool in political confrontation".
The mayor of Paris said an investigation would be launched into the incident, which left female employees "humiliated", according to a union representative.