在女员工告知雇主她怀孕之前，可以解雇她吗？

在公司中我们遇到了这样的情况，因为纪律问题，其中一名女员工不得不被解雇。我们给她发了解雇通知书，但她回应说不能解雇她，因为她怀孕了。作为证明，她带来了医生的证明和病假单。在这种情况下该怎么办？解雇通知书有效吗？这里是否适用先来后到的原则？