Kann eine Frau entlassen werden, bevor sie ihren Arbeitgeber darüber informiert hat, dass sie schwanger ist?

Im Unternehmen haben wir die Situation, dass eine Mitarbeiterin aus disziplinarischen Gründen entlassen werden musste. Ihr wurde gekündigt, und sie antwortete darauf, dass sie nicht entlassen werden könne, da sie schwanger sei. Als Beweis brachte sie ein ärztliches Attest und eine Krankmeldung mit. Was ist in einer solchen Situation zu tun? Ist die Kündigung gültig? Gilt hier das Prinzip - wer zuerst kommt, mahlt zuerst?