公司在我们打电话时录音是否违法，需分情况讨论：

1. 若通话内容涉及个人隐私

   • 根据《民法典》第一千零三十二条，自然人享有隐私权，任何组织或个人不得以刺探、侵扰、泄露、公开等方式侵害他人隐私。若公司录音的通话内容包含个人隐私信息（如家庭关系、健康状况、财务状况等），且未经员工明确同意，则可能构成对隐私权的侵犯，属于违法行为。

2. 若通话内容为工作相关且非隐私

   • 若公司录音的通话内容仅涉及工作事务（如业务沟通、工作安排等），且录音行为未违反公司规章制度或劳动合同中的相关约定，同时未侵犯员工的合法权益（如隐私权、名誉权等），则通常不构成违法。但需注意，公司应提前告知员工录音行为，并确保录音的合法性和正当性。

3. 若公司未提前告知录音

   • 无论通话内容是否涉及隐私，若公司未提前告知员工录音行为，可能侵犯员工的知情权。根据《劳动合同法》的相关规定，用人单位在制定、修改或决定与劳动者切身利益相关的规章制度时，应经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。若录音行为属于公司规章制度的一部分，且未经过上述程序，则可能因程序违法而无效。

法律建议：

• 对于员工：若发现公司未经同意录音且涉及个人隐私，可先与公司沟通要求停止侵权行为并删除录音；若沟通无果，可向劳动监察部门投诉或提起劳动仲裁，维护自身合法权益。
• 对于公司：应确保录音行为的合法性和正当性，提前告知员工并获得其同意；同时，录音内容应仅限于工作相关且非隐私的信息，避免侵犯员工的合法权益。

可能后果：

• 若公司违法录音，可能面临劳动监察部门的处罚、员工的民事赔偿请求以及声誉损失等后果。

如有具体案例或进一步疑问，可以直接向我咨询，我会结合实际情况为你提供更详细的法律分析。