公司要求员工提供通话记录是否合法，需分情况讨论：

一、公司无合法依据要求提供通话记录，一般不合法

1. 隐私权保护：根据《中华人民共和国民法典》的相关规定，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。通话记录属于个人隐私范畴，受到法律保护。因此，如果公司没有合法的依据（如法律明确授权、员工同意等），要求员工提供通话记录，可能构成对员工隐私权的侵犯，是不合法的。

2. 劳动合同与规章制度：劳动合同和公司规章制度是调整公司与员工之间权利义务关系的重要依据。除非劳动合同或公司规章制度中明确规定了员工需要提供通话记录作为工作的一部分，且该规定不违反法律法规的强制性规定，否则公司无权要求员工提供通话记录。

二、特定情况下，公司要求提供通话记录可能合法

1. 法律授权：在某些特定情况下，如涉及国家安全、刑事侦查等，法律可能授权相关机构或部门要求个人提供通话记录。但这种情况通常不适用于一般公司，且必须严格遵循法律程序和规定。

2. 员工同意：如果员工自愿同意提供通话记录，且该同意是真实、自愿、明确的，那么公司要求提供通话记录可能是合法的。但这种情况下，公司应确保员工的同意不被滥用，且应尊重员工的隐私权。

3. 工作需要且合理：在极少数情况下，如果公司能够证明要求员工提供通话记录是出于工作需要，且该要求是合理、必要的，且不侵犯员工的隐私权，那么可能被视为合法。但这种情况非常罕见，且公司需要承担严格的举证责任。

三、法律建议

1. 对于员工：如果公司要求你提供通话记录，你应首先询问公司要求提供通话记录的依据和目的。如果公司无法提供合法依据或目的不合理，你有权拒绝提供。如果公司因此对你进行不当处理，你可以依法维护自己的权益。

2. 对于公司：公司应尊重员工的隐私权，避免无合法依据要求员工提供通话记录。如果确实需要员工提供通话记录作为工作的一部分，公司应在劳动合同或规章制度中明确规定，并确保该规定不违反法律法规的强制性规定。同时，公司应妥善保管员工提供的通话记录，避免泄露或滥用。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。