公司协商辞退无固定期限员工，在符合法律规定的情况下是合法的。具体来说，这主要涉及到《中华人民共和国劳动合同法》中关于劳动合同解除的相关规定。以下是从不同角度对这一问题的详细分析：
一、协商一致解除劳动合同
法律规定：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。这意味着，只要双方达成一致，并且解除劳动合同的程序合法，那么这种解除方式就是合法的。
操作要点：
- 在协商过程中，用人单位应与员工进行充分沟通，确保员工理解解除劳动合同的后果，包括经济补偿等事项。
- 双方应签订书面解除协议，明确解除劳动合同的时间、经济补偿的金额和支付方式等关键条款。
- 用人单位应按照工作年限支付经济补偿，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
二、法定解除劳动合同的情形
除了协商一致解除外，法律还规定了其他几种可以解除劳动合同的情形，这些情形同样适用于无固定期限员工：
劳动者存在过错：
- 根据《中华人民共和国劳动合同法》第三十九条，如果劳动者存在试用期间不符合录用条件、严重违反规章制度、严重失职给用人单位造成重大损害等过错情形，用人单位可以解除劳动合同，且无需支付经济补偿。
劳动者无过错但因客观情况需要解除：
- 根据《中华人民共和国劳动合同法》第四十条，如果劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作也不能从事另行安排的工作；或者不能胜任工作，经培训或调岗后仍不能胜任；或者劳动合同订立时的客观情况发生重大变化，致使合同无法履行且经协商未能就变更合同达成协议，用人单位可以提前三十日以书面形式通知劳动者本人或额外支付一个月工资后解除劳动合同，并支付经济补偿。
经济性裁员：
- 根据《中华人民共和国劳动合同法》第四十一条，如果企业因破产重整、生产经营严重困难、转产或技术革新等原因需要裁减人员，且裁减人员数量达到一定标准，用人单位可以提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告裁减方案，然后进行裁员，并支付经济补偿。在这种情况下，无固定期限员工同样可能被裁减。
三、违法辞退的法律后果
如果用人单位违反法律规定辞退无固定期限员工，将构成违法解除劳动合同。根据《中华人民共和国劳动合同法》第八十七条，用人单位需要按照经济补偿标准的二倍向劳动者支付赔偿金。这意味着，违法辞退不仅会给用人单位带来经济上的损失，还可能损害其声誉和员工关系。
四、建议与注意事项
遵守法律法规：用人单位在辞退无固定期限员工时，必须严格遵守《中华人民共和国劳动合同法》及相关法规的规定，确保解除劳动合同的程序合法、合规。
保留证据：用人单位应妥善保存与解除劳动合同相关的所有证据和文件，如协商记录、解除协议、经济补偿支付凭证等，以备不时之需。
关注员工情绪：在辞退过程中，用人单位应关注员工的心理状态和情绪变化，提供必要的支持和帮助，以维护良好的员工关系。
如果您或您的公司面临辞退无固定期限员工的难题，或者对辞退后的补偿、仲裁应对等问题心存疑惑，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。