工作出现重大失误时，公司是否可以辞退员工，需结合具体情况进行综合判断。以下是对此问题的详细分析：
一、可以辞退的情形
严重失职，营私舞弊，造成重大损害：
- 根据《中华人民共和国劳动合同法》第三十九条的规定，当员工的工作失误达到“严重失职，营私舞弊，给用人单位造成重大损害”的程度时，公司可以合法解除劳动合同。这里的“重大损害”通常指的是实际损失显著，如导致项目终止、客户流失、经济损失金额巨大等。公司需承担举证责任，证明员工的失误行为及其造成的重大损害。
公司规章制度中有明确规定：
- 如果公司的规章制度中明确规定了因工作失误造成重大损失可以辞退员工，并且该规章制度已经过民主程序制定并公示，那么公司在辞退员工时将更有依据。
二、不可以辞退的情形
- 如果员工的失误并未达到“严重失职，营私舞弊，给用人单位造成重大损害”的程度，或者公司没有明确的规章制度规定该失误行为属于可辞退情形，那么公司不能仅仅基于一次工作失误就辞退员工。否则，可能构成违法解除劳动合同，需承担相应的法律责任。
三、辞退程序与注意事项
调查核实：
- 在发现员工工作失误后，公司应进行详细的调查核实，了解失误的具体情况和原因。这有助于公司判断失误的严重程度以及是否构成辞退的理由。
沟通协商：
- 在确认员工存在严重工作失误并给公司造成重大损失后，公司应与员工进行沟通协商，听取员工的解释和意见。这有助于维护员工的合法权益，并避免不必要的法律纠纷。
作出决定并通知：
- 根据调查结果和沟通情况，公司决定是否辞退员工。如果决定辞退，应依法向员工发出书面通知，并说明辞退的理由和依据。这有助于确保辞退行为的合法性和透明度。
办理离职手续：
- 按照法律规定和公司制度，为员工办理离职手续，包括结算工资、转移社保等。这有助于维护员工的合法权益，并确保公司辞退行为的合规性。
四、违法辞退的法律后果
- 若公司违反劳动合同法规定辞退员工，员工有权要求继续履行劳动合同，或要求公司按照经济补偿标准的二倍支付赔偿金。经济补偿标准按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的按一年计算；不满六个月的支付半个月工资。若劳动者月工资高于当地职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，最高不超过十二年。
总结与建议：
公司是否可以因工作失误辞退员工，需综合考虑失误的严重程度、对单位的影响、是否符合公司合法有效的规章制度以及劳动合同法的相关规定。在任何情况下，公司都应确保辞退行为的合法性，避免不必要的法律纠纷。同时，员工也应了解自身权益，遇到不当辞退时能够及时维护自己的合法权益。如果您或您所在的公司面临此类问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。