妊娠を雇用主に通知していない場合でも、女性を解雇することはできますか？

会社では、一人の従業員が規律違反の理由で解雇されなければならない状況があります。 彼女に解雇通知書が手渡されましたが、彼女はそれに対して、「私は妊娠中なので解雇することはできない」と言いました。 証拠として、医師の証明書と診断書を提出しました。 このような状況で何をすべきですか？ 解雇は有効ですか？ ここでは「早い者勝ち」の原則が働くのでしょうか？