Можно ли уволить женщину до того, как она сообщила работодателю о своей беременности?

В компании у нас ситуация, что одна из сотрудниц по дисциплинарным причинам должна была быть уволена. Ей передали уведомление об увольнении, а она в ответ сказала, что ее нельзя уволить, потому что она беременна. В доказательство она принесла справку от врача и больничный лист. Что делать в такой ситуации? Является ли уведомление действительным? Работает ли здесь принцип - кто первый, тот лучше?