结论：当劳动者给公司造成重大损失时，公司确实有权解除劳动合同，但这一权利的行使必须严格遵循法定条件和程序。
详细分析如下：
一、法律依据
根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：
- （三）严重失职，营私舞弊，给用人单位造成重大损害的。
这一条款明确规定了，在劳动者因严重失职或营私舞弊给用人单位造成重大损害的情况下，用人单位有权解除劳动合同。
二、适用条件
劳动者存在过错行为：
- 必须是劳动者主观上存在故意或重大过失，如严重失职、营私舞弊等。
- 过错行为必须导致了公司遭受重大经济损失。这里的“重大经济损失”需要结合公司的实际情况、行业特点以及损失的具体数额等因素进行综合判断。
公司规章制度有明确规定：
- 公司应在内部规章制度中明确界定“重大损失”的具体标准，例如通过量化金额（如直接经济损失超过X万元）、影响范围（如导致项目终止、客户流失）等指标进行规范。
- 制度需经民主程序制定并公示告知员工，确保合法性基础。这是为了保障员工的知情权，避免公司滥用解除权。
履行法定程序：
- 用人单位在解除合同前，应依法通知工会并听取意见。如果公司有工会组织，这一步骤是必不可少的。
- 需向劳动者出具书面解除通知书，载明事实依据和制度条款。这是为了保障劳动者的合法权益，确保解除决定的合法性和合理性。
三、注意事项
证据收集与固定：
- 用人单位需提供充分证据证明损失与劳动者行为的因果关系，包括财务审计报告、业务合同、监控录像等材料。这些证据是支持公司解除决定的关键。
- 建议建立重大事项专项调查机制，及时保全电子数据等证据。在数字化时代，电子数据往往成为关键证据，因此及时保全至关重要。
损失认定标准：
- 应结合行业特性、企业规模等因素综合判断，避免标准过于严苛或宽松。不同的行业和公司规模，对“重大损失”的认定标准可能有所不同。
- 可参考司法实践中“直接经济损失达月工资数倍”“造成企业停产停业”等裁判尺度。这些实践案例可以为公司提供一定的参考和借鉴。
程序合规要求：
- 解除决定需在合理期限内作出，避免事后追溯处罚。如果公司长时间不作出解除决定，可能会引发劳动者的不满和争议。
- 未建立工会的用人单位应通过职工代表会议等形式履行告知义务。这是为了保障劳动者的知情权，确保解除决定的合法性和合理性。
四、典型案例参考
案例一：某公司采购员收受供应商回扣，导致采购价格虚高30%，累计造成500万元损失。法院认定该行为构成营私舞弊，支持企业解除合同。这个案例说明了营私舞弊行为给公司造成重大损失时，公司有权解除劳动合同。
案例二：技术人员误删核心数据库未备份，虽无主观恶意但未尽到基本注意义务，最终企业胜诉的关键在于能证明其违反岗位操作规程。这个案例说明了即使劳动者没有主观恶意，但如果因严重失职给公司造成重大损失，公司同样有权解除劳动合同。
总结与建议：
当劳动者给公司造成重大损失时，公司确实有权解除劳动合同。但在行使这一权利时，公司必须严格遵循法定条件和程序，确保解除决定的合法性和合理性。同时，公司也应加强内部管理，完善规章制度，明确“重大损失”的认定标准，并加强证据收集和固定工作。如果您在处理此类案件时遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。