公司要求删除客户联系方式是否合法，需根据具体情况判断，主要取决于公司要求删除的依据、目的以及是否侵犯了客户的合法权益。以下从不同角度进行分析：
一、公司内部规定与员工权益
若公司基于内部管理或数据保护需要，要求员工删除非工作必需的客户联系方式：
- 合法性分析：公司有权制定内部规章制度，以规范员工行为，保护公司数据安全。若该规定不违反法律法规，且员工在入职时已明确知晓并同意，则公司要求删除客户联系方式的行为可能合法。
- 注意事项：公司应确保规定内容合法、合理，且不得侵犯员工的合法权益。例如，不得要求员工删除其合法持有的、与工作无关但个人需要保留的联系方式。
若公司无正当理由，强制要求员工删除所有客户联系方式：
- 合法性分析：此行为可能涉嫌侵犯员工的合法权益，如劳动权、隐私权等。员工有权保留与工作相关的必要联系方式，以便履行工作职责。
- 法律后果：员工有权拒绝公司的无理要求，并可向劳动监察部门投诉或寻求法律援助。
二、客户权益保护
若公司未经客户同意，擅自删除或泄露客户联系方式：
- 合法性分析：此行为可能违反《中华人民共和国个人信息保护法》等相关法律法规，侵犯客户的隐私权和个人信息权益。
- 法律后果：公司可能面临法律责任，包括但不限于罚款、赔偿损失等。客户也有权要求公司停止侵害、恢复名誉、消除影响、赔礼道歉，并可以要求赔偿损失。
若公司基于客户要求或法律法规规定，删除客户联系方式：
- 合法性分析：在客户明确要求删除其联系方式，或法律法规规定公司需删除客户联系方式的情况下，公司删除客户联系方式的行为合法。
- 注意事项：公司应确保删除行为符合客户要求或法律法规规定，并妥善保存相关证据，以备不时之需。
三、特殊情况下的法律考量
若公司因业务需要，需保留客户联系方式但员工擅自删除：
- 合法性分析：员工擅自删除公司业务所需的客户联系方式，可能违反公司规章制度或劳动合同约定，公司有权依据相关规定对员工进行处理。
- 法律后果：员工可能面临公司的纪律处分，如警告、罚款、解除劳动合同等。若因此给公司造成损失，员工还需承担赔偿责任。
若公司与客户之间存在争议，公司要求删除联系方式以规避责任：
- 合法性分析：此行为可能涉嫌恶意逃避法律责任，不仅不合法，还可能加剧双方矛盾，导致更严重的法律后果。
- 法律建议：公司应积极与客户沟通协商，寻求妥善解决争议的方式，而非采取逃避责任的行为。
总结与建议：
- 公司角度：公司应制定合法、合理的内部规章制度，明确员工在处理客户联系方式时的权利和义务。在要求员工删除客户联系方式时，应确保有合法依据和合理目的，并尊重员工的合法权益。
- 员工角度：员工应遵守公司规章制度和法律法规，妥善保管客户联系方式。在面临公司无理要求时，有权拒绝并寻求法律援助。
- 客户角度：客户有权保护自己的隐私权和个人信息权益。若发现公司未经同意擅自删除或泄露其联系方式，可依法维权。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。