结论前置：公司业务员离职时，公司要求删除客户联系方式的合理性需分情况讨论，主要取决于客户信息的归属、劳动合同或公司规章制度的约定以及业务员是否涉及不正当竞争等因素。
客户信息归属问题：
- 若客户信息是业务员在任职期间通过公司资源、平台或渠道获取的，且这些信息属于公司业务运营的一部分，那么这些信息通常应被视为公司的财产。在此情况下，公司要求业务员离职时删除客户联系方式，可能是出于保护公司商业秘密和客户资源的考虑，具有一定的合理性。
- 若客户信息是业务员个人通过私人关系、社交活动等非公司渠道获取的，且这些信息并未用于公司业务，那么这些信息可能属于业务员的个人财产。公司无权要求业务员删除此类信息，除非双方有特别约定。
劳动合同或公司规章制度的约定：
- 如果劳动合同或公司规章制度中明确规定了员工离职时需删除或归还公司客户信息，那么业务员应遵守这些规定。这是基于劳动合同的约定和公司规章制度的约束力。
- 若劳动合同或公司规章制度中未对此作出明确规定，公司则不能单方面要求业务员删除客户联系方式，除非能证明业务员的行为损害了公司利益或违反了法律法规。
业务员是否涉及不正当竞争：
- 如果业务员离职后，利用原公司的客户信息从事与原公司相竞争的业务，这可能构成不正当竞争行为。在此情况下，公司有权要求业务员停止使用并删除客户信息，甚至可以通过法律途径追究其责任。
- 若业务员离职后并未利用原公司的客户信息从事不正当竞争，公司则无权要求其删除客户信息。
法律建议：
- 对于公司而言，应在劳动合同或公司规章制度中明确规定员工离职时对客户信息的处理方式，以避免潜在的纠纷。同时，公司也应加强客户信息的管理和保护，防止信息泄露和滥用。
- 对于业务员而言，在离职前应仔细阅读劳动合同和公司规章制度，了解自己对客户信息的处理义务。如果公司提出不合理的要求，可以与公司进行协商或寻求法律援助。
可能的法律后果：
- 如果公司违反法律法规或劳动合同约定，单方面要求业务员删除客户信息，可能面临劳动争议仲裁或诉讼的风险，并可能承担相应的法律责任。
- 如果业务员违反公司规章制度或法律法规，擅自保留或使用公司客户信息，也可能面临法律责任，包括赔偿公司损失、承担违约责任等。
如有更多关于劳动纠纷的问题，可以直接向我咨询。