Peut-on licencier une femme avant qu'elle n'informe son employeur qu'elle est enceinte ?

Dans l'entreprise, nous sommes confrontés à une situation où l'une des employées a dû être licenciée pour des raisons disciplinaires. Nous lui avons remis une lettre de licenciement, et en réponse, elle a dit qu'elle ne pouvait pas être licenciée car elle était enceinte. Pour prouver cela, elle a apporté un certificat médical et un arrêt de travail. Que faire dans une telle situation? Est-ce que le licenciement est valide? Est-ce que le principe du "premier arrivé, premier servi" s'applique ici ?