公司和员工的通话录音是否合法，需分情况讨论，具体如下：

1. 合法录音的情形：

   • 双方知情同意：如果公司在录音前明确告知员工通话将被录音，并且员工表示同意，那么这种录音行为是合法的。这是因为双方已经就录音行为达成了共识，员工对录音行为有了预期，其隐私权等权益未受到侵害。
   • 合法目的与必要手段：若公司录音是为了维护自身合法权益，比如防止员工泄露商业秘密、记录工作沟通内容以备后续查证等，且录音手段是必要的、合理的，没有过度侵犯员工隐私，那么这种录音行为通常也被认为是合法的。例如，在员工涉嫌严重违反公司规章制度或存在违法行为时，公司为了收集证据而进行的录音。

2. 非法录音的情形：

   • 未经同意私自录音：如果公司未经员工同意，私自对通话进行录音，这种行为可能侵犯员工的隐私权。根据相关法律法规，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。因此，未经同意的录音行为可能面临法律责任。
   • 录音内容非法使用：即使录音行为本身合法，但如果公司将录音内容用于非法目的，如泄露给第三方、用于敲诈勒索等，那么这种行为也是违法的。公司应当合法、合规地使用录音内容，尊重和保护员工的合法权益。

法律建议：

• 公司角度：如果公司有录音需求，应当事先告知员工并征得其同意，同时明确录音的目的和使用范围。在录音过程中，应当遵守相关法律法规，不得侵犯员工的合法权益。录音内容应当妥善保管，不得随意泄露或用于非法目的。
• 员工角度：如果员工发现公司未经同意私自录音，可以与公司沟通要求删除录音或采取其他补救措施。如果公司拒绝或录音内容被非法使用，员工可以向相关部门投诉或寻求法律援助，维护自己的合法权益。

可能后果：

• 如果公司非法录音或非法使用录音内容，可能面临法律责任，包括赔偿员工损失、承担行政责任等。
• 如果员工认为公司录音行为侵犯了自己的合法权益，可以通过法律途径维护自己的权益，如提起民事诉讼等。

在实际操作中，公司和员工都应当尊重和保护彼此的合法权益，遵守相关法律法规，避免因为录音行为而引发不必要的法律纠纷。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。