结论：公司以员工存在重大工作失误为由辞退怀孕员工，这一行为是否合法，需根据具体情况来判断，一般情况下是不合法的。

分析如下：

1. 孕期女职工的特殊保护：

   • 根据《中华人民共和国劳动合同法》第四十二条的规定，女职工在孕期、产期、哺乳期的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同。这意味着，除非女职工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害等法定情形，否则用人单位不得随意辞退孕期女职工。

2. 重大工作失误与辞退的合法性：

   • 如果员工确实存在重大工作失误，且该失误符合用人单位规章制度中规定的辞退条件，同时该规章制度已经过民主程序制定并公示，且不违反法律法规的强制性规定，那么用人单位在理论上是有权辞退该员工的。
   • 然而，对于孕期女职工，这一原则受到严格限制。即使女职工存在工作失误，用人单位也需谨慎处理，不能轻易辞退。除非能够证明该失误极其严重，且完全符合法律法规及规章制度中规定的辞退条件，否则辞退行为很可能被认定为违法。

3. 违法辞退的法律后果：

   • 如果用人单位违法辞退孕期女职工，根据《中华人民共和国劳动合同法》第四十八条和第八十七条的规定，女职工有权要求用人单位继续履行劳动合同或者支付赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据女职工在用人单位的工作年限和工资水平来确定。

建议：

• 对于用人单位：在处理孕期女职工的工作失误问题时，应格外谨慎。建议先进行充分的调查和沟通，了解失误的具体原因和背景，并尝试通过培训、调整工作岗位等方式帮助女职工改进。如果确实需要辞退，必须确保符合法律法规及规章制度的规定，并履行相应的程序。
• 对于孕期女职工：如果遭遇违法辞退，应及时收集相关证据（如工作记录、规章制度、辞退通知等），并向当地劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。

举例：

假设某孕期女职工因疏忽导致公司遭受了一定损失，但该损失并未达到规章制度中规定的“重大损害”标准。此时，公司如果以此为由辞退该女职工，就很可能被认定为违法辞退。女职工可以依法要求公司继续履行劳动合同或支付赔偿金。

总之，公司以员工存在重大工作失误为由辞退怀孕员工，这一行为是否合法需根据具体情况来判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。