结论：员工给公司造成间接损失时，公司是否可以解除劳动合同，需结合具体情况判断。若间接损失达到“重大损害”标准，且符合法定解除条件，公司可以解除劳动合同；若未达到该标准或程序不合法，则可能构成违法解除。以下从不同角度详细分析：
一、法律依据与解除条件
根据《中华人民共和国劳动合同法》第三十九条第三项规定，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。这里的“重大损害”并未明确区分直接损失与间接损失，因此，无论是直接损失还是间接损失，只要达到“重大损害”的标准，公司均有权解除劳动合同。
二、间接损失达到“重大损害”的认定
- 公司规章制度：公司应在内部规章制度中明确界定“重大损害”的具体标准，例如通过量化金额（如直接经济损失超过X万元，间接经济损失参照直接损失的一定比例）、影响范围（如导致项目终止、客户流失、商誉受损等）等指标进行规范。制度需经民主程序制定并公示告知员工，确保合法性基础。
- 证据收集：公司需收集充分证据证明间接损失与员工行为的因果关系，如商誉受损的评估报告、客户流失的统计数据、项目终止的财务分析等。这些证据应能够客观、准确地反映间接损失的具体数额或影响程度。
- 司法实践参考：在司法实践中，法院会结合行业特性、企业规模、损失的可预见性等因素综合判断间接损失是否构成“重大损害”。例如，对于关键岗位员工的失误导致公司长期客户流失，可能被认定为重大损害；而对于一般岗位员工的轻微过失，则可能不被认定。
三、解除劳动合同的程序要求
- 通知工会：根据《中华人民共和国劳动合同法》第四十三条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。工会认为用人单位违反法律、法规和有关合同，要求重新研究处理时，用人单位应当研究工会的意见，并将处理结果书面通知工会。因此，如果公司有工会组织，应在解除劳动合同前履行通知工会的程序。
- 出具解除通知书：公司应向劳动者出具书面解除通知书，载明解除劳动合同的原因、依据以及解除日期，并由公司负责人签字盖章。同时，公司应将决定书送达员工本人，并要求其签收确认。
四、违法解除的法律后果
如果公司未满足上述条件或程序不合法，擅自解除劳动合同，可能构成违法解除。根据《中华人民共和国劳动合同法》第四十八条规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金（即经济补偿标准的二倍）。
五、建议与注意事项
- 完善规章制度：公司应建立健全内部规章制度，明确“重大损害”的标准和解除劳动合同的程序，确保有章可循、有据可查。
- 加强证据收集：在员工行为可能给公司造成损失时，公司应及时收集、固定相关证据，以便在需要时证明损失与员工行为的因果关系。
- 合法合规操作：在解除劳动合同前，公司应确保程序合法合规，避免因程序瑕疵导致违法解除的风险。
- 沟通协商：在解除劳动合同前，公司可以尝试与员工进行沟通协商，寻求双方都能接受的解决方案，如赔偿损失、调整岗位等。
示例：某公司市场部员工因工作失误导致公司重要客户流失，虽然未直接造成经济损失，但客户流失对公司长期发展产生重大影响。公司内部规章制度明确规定“客户流失导致公司年度营收下降超过10%的，视为重大损害”。经评估，该客户流失导致公司年度营收下降12%。在此情况下，公司可以依据规章制度和劳动合同法规定，解除与该员工的劳动合同。
如有进一步疑问或需要具体法律帮助，请直接向我咨询。