结论：给公司造成重大损失，员工确实有可能被开除，但具体是否构成合法解除劳动合同的情形，需结合损失程度、员工过错程度、公司规章制度及劳动合同约定等多方面因素综合判断。以下从不同角度详细分析：
一、法律层面：公司解除劳动合同的合法性依据
《劳动合同法》第三十九条：
- 该条款规定，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。
- 关键点：需证明员工存在“严重失职”或“营私舞弊”的行为，且该行为与“重大损害”之间存在直接因果关系。
“重大损害”的认定：
- 法律未明确“重大损害”的具体标准，通常需结合公司实际损失、行业惯例、员工岗位性质及薪酬水平等因素综合判断。
- 建议：公司可在规章制度中明确“重大损害”的具体标准（如损失金额、影响范围等），以便在发生争议时有据可依。
公司规章制度的合法性：
- 若公司规章制度中明确规定了“造成重大损失可解除劳动合同”的情形，且该制度已通过民主程序制定并公示，则可作为解除劳动合同的合法依据。
- 注意：规章制度内容需合法合理，不得违反法律法规强制性规定，否则可能被认定为无效。
二、实践层面：公司解除劳动合同的注意事项
证据收集：
- 公司需收集充分证据证明员工存在过错行为（如工作记录、监控录像、证人证言等）及该行为给公司造成的实际损失（如财务凭证、合同文件等）。
- 建议：在解除劳动合同前，公司可要求员工书面说明情况或进行面谈，并保留相关记录作为证据。
解除程序合法性：
- 公司解除劳动合同需遵循法定程序，如提前通知员工、听取员工申辩、出具解除劳动合同证明等。
- 注意：若公司未履行法定程序，即使员工存在过错行为，也可能被认定为违法解除劳动合同，需支付赔偿金。
经济补偿与赔偿：
- 若公司合法解除劳动合同，无需支付经济补偿；但若被认定为违法解除，则需支付赔偿金（通常为经济补偿的两倍）。
- 计算公式：赔偿金 = 员工月工资 × 工作年限 × 2（月工资高于当地上年度职工月平均工资三倍的，按三倍计算，且赔偿年限最高不超过十二年）。
三、员工层面：应对公司解除劳动合同的建议
审查解除合法性：
- 员工可审查公司解除劳动合同的依据是否充分、程序是否合法，若存在疑问可咨询专业律师。
主张合法权益：
- 若公司违法解除劳动合同，员工可要求公司继续履行劳动合同或支付赔偿金；若公司拒绝支付，员工可向劳动仲裁机构申请仲裁或向法院提起诉讼。
保留证据：
- 员工在劳动关系存续期间应保留好相关证据（如工资条、工作记录、劳动合同等），以便在发生争议时维护自身权益。
总结：给公司造成重大损失是否构成合法解除劳动合同的情形，需结合多方面因素综合判断。公司应确保解除依据充分、程序合法；员工则应审查解除合法性并主张自身权益。如有具体法律问题，可直接向我咨询。