结论：劳动者给公司造成重大损失时，公司解除劳动关系是否需承担赔偿责任，需根据具体情况判断，包括解除劳动关系的合法性、损失与劳动者行为的因果关系以及公司规章制度等。

详细分析：

1. 解除劳动关系的合法性：

   • 合法解除：如果公司能够证明劳动者的行为严重违反了公司的规章制度或劳动合同的约定，且该行为直接导致了公司的重大损失，那么公司有权依据《劳动合同法》的相关规定，合法解除与劳动者的劳动关系。在此情况下，公司通常不需要因为解除劳动关系而承担额外的赔偿责任，但需确保解除程序的合法性和合规性，如提前通知、听取劳动者意见等。
   • 违法解除：如果公司无法证明劳动者的行为构成了严重违反规章制度或劳动合同约定的情形，或者解除程序存在瑕疵，那么公司的解除行为可能被视为违法解除。在此情况下，公司可能需要承担因违法解除劳动关系而产生的赔偿责任，如支付经济补偿金、赔偿金等。

2. 损失与劳动者行为的因果关系：

   • 公司需要证明劳动者的行为与所遭受的重大损失之间存在直接的因果关系。如果公司无法提供充分的证据证明这一点，那么即使劳动者的行为确实存在不当之处，公司也可能难以主张因劳动者行为导致的损失赔偿责任。

3. 公司规章制度：

   • 公司应制定完善的规章制度，明确哪些行为构成严重违反规章制度，以及相应的处罚措施。这些规章制度应经过民主程序制定，并向劳动者公示或告知，以确保其合法性和有效性。在劳动者给公司造成重大损失时，公司可以依据这些规章制度来处理劳动关系，并主张相应的赔偿责任。

4. 实际操作建议：

   • 收集证据：公司应尽可能收集能够证明劳动者行为不当以及该行为与损失之间因果关系的证据，如监控录像、工作记录、证人证言等。
   • 遵循程序：在解除劳动关系时，公司应严格遵循相关法律法规和公司规章制度规定的程序，确保解除行为的合法性和合规性。
   • 协商解决：在可能的情况下，公司可以尝试与劳动者进行协商，寻求双方都能接受的解决方案，以避免不必要的法律纠纷。

法律后果：

• 如果公司合法解除劳动关系且能够证明劳动者的行为与损失之间存在因果关系，那么公司通常不需要承担额外的赔偿责任。
• 如果公司违法解除劳动关系或无法证明因果关系，那么公司可能需要承担因违法解除或无法证明损失而产生的赔偿责任，具体数额需根据实际情况和法律规定进行确定。

总结与建议： 劳动者给公司造成重大损失时，公司解除劳动关系是否需承担赔偿责任是一个复杂的问题，需要综合考虑多个因素。建议公司在处理此类情况时，务必谨慎行事，确保解除行为的合法性和合规性，并尽可能收集充分的证据来支持自己的主张。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。