结论：电话销售公司因不小心清除了聊天记录而扣工资，这一行为是否合法，需根据具体情况判断，一般情况下，若聊天记录的丢失并非员工故意或重大过失导致，且该记录并非工资发放的唯一依据，则公司扣工资可能不合法。以下从多个角度进行分析：
一、公司扣工资的合法性基础
根据《中华人民共和国劳动法》及相关规定，公司扣工资通常需要有合法的依据，如员工违反公司规章制度、给公司造成损失等。若公司仅因聊天记录丢失这一原因扣工资，需审查该行为是否符合公司规章制度，以及该规章制度是否经过合法程序制定并公示。
规章制度合法性：若公司规章制度中明确规定了因员工原因导致重要数据丢失可扣工资，且该制度经过民主程序制定、公示并告知员工，则公司扣工资的行为可能具有合法性基础。但需注意，该制度不能违反法律法规的强制性规定，如不能设定过高的罚款比例或无故克扣工资。
员工过错程度：聊天记录的丢失是否由员工故意或重大过失导致，是判断公司扣工资是否合法的重要因素。若员工仅因疏忽大意导致聊天记录丢失，且该丢失并未给公司造成实际损失或损失较小，则公司扣工资的行为可能缺乏合理性。
二、聊天记录作为工资发放依据的必要性
若聊天记录是公司发放工资的唯一或主要依据，且因员工原因导致聊天记录丢失，公司可能面临无法准确核算工资的风险。但即便如此，公司也不能直接扣工资，而应采取其他合理措施，如要求员工提供其他证明材料、根据历史数据估算工资等。
工资发放依据的多样性：公司发放工资通常应依据多种材料，如考勤记录、业绩数据、合同约定等。若聊天记录仅是其中之一，且其他材料足以证明员工应得工资，则公司扣工资的行为缺乏依据。
公司应对措施的合理性：若聊天记录丢失确实给公司核算工资带来困难，公司应首先尝试通过其他途径解决问题，如与员工协商、要求员工提供补充材料等。若公司未经合理努力直接扣工资，可能构成违法行为。
三、员工权益保护
员工在面对公司扣工资的行为时，应积极维护自己的合法权益。
了解公司规章制度：员工应仔细阅读公司规章制度，了解公司扣工资的条件和程序。若认为公司扣工资的行为违反规章制度或法律法规，可向公司提出异议或向劳动监察部门投诉。
保留证据：员工应尽可能保留与工资发放相关的证据，如考勤记录、业绩数据、合同约定等。这些证据在维护自己权益时将发挥重要作用。
寻求法律帮助：若员工与公司就扣工资问题无法达成一致，可寻求法律帮助，如咨询专业律师或申请劳动仲裁等。
建议：若您作为员工遇到此类情况，建议首先与公司沟通了解扣工资的具体原因和依据；若认为公司行为不合法或不合理，可向公司提出异议并保留相关证据；必要时可寻求法律帮助以维护自己的合法权益。若您作为公司方，则应审查公司规章制度是否合法合规，并采取合理措施解决因聊天记录丢失导致的工资核算问题，避免直接扣工资引发法律纠纷。