结论前置

公司解除无固定期限劳动合同是否违法，需根据解除的具体情形和程序来判断。若公司未遵循法定程序或不具备法定解除条件而擅自解除，则构成违法解除，需承担相应的法律责任。

详细解析

一、无固定期限劳动合同的基本概念

无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。根据《中华人民共和国劳动合同法》的相关规定，当劳动者在用人单位连续工作满十年，或满足其他特定条件时，应当订立无固定期限劳动合同。此类合同旨在保护劳动者的就业稳定性，用人单位不得随意解除。

二、公司解除无固定期限劳动合同的合法情形

公司解除无固定期限劳动合同，必须遵循严格的法律规定和程序。合法解除的情形主要包括：

1. 协商解除：公司与劳动者双方就解除劳动合同达成一致共识，签订解除协议，并按照《劳动合同法》第四十七条的规定支付经济补偿金。

2. 法定解除：

   • 因劳动者过错解除：如劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等。公司需提供充分证据证明劳动者的过错行为。
   • 因劳动者无过错解除：如劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；或劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作等。公司需提前三十日以书面形式通知劳动者或额外支付一个月工资，并依法支付经济补偿。

3. 经济性裁员：用人单位因破产重整、生产经营严重困难等进行经济性裁员时，需满足法定的裁员程序和条件，如提前三十日向工会或全体职工说明情况，听取意见后裁减人员方案经向劳动行政部门报告，并依法支付经济补偿。

三、公司违法解除无固定期限劳动合同的法律后果

若公司违反上述规定，擅自解除无固定期限劳动合同，则构成违法解除，需承担以下法律责任：

1. 继续履行合同：根据《劳动合同法》第四十八条，若公司违法解除劳动合同，劳动者有权要求继续履行。公司在此情况下应继续履行合同。

2. 支付赔偿金：若劳动者不要求继续履行或合同已无法继续履行，公司需按照《劳动合同法》第八十七条的规定支付赔偿金。赔偿金计算方式为经济补偿标准的二倍，具体按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。

四、经济补偿的计算与标准

经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资。对于工作六个月以上但不满一年的，按一年计算；不满六个月的，则支付半个月工资作为经济补偿。若劳动者月工资高于所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。

五、法律救济途径与举证责任

劳动者在面对公司违法解除无固定期限劳动合同纠纷时，可自知道或应当知道权利被侵害之日起一年内，向劳动争议仲裁委员会提出仲裁申请。根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》，在涉及违法解除无固定期限劳动合同纠纷案件中，公司对其解除劳动合同行为的合法性负有举证责任。若公司无法提供充分证据，则需承担不利后果。

总结与建议

公司在解除无固定期限劳动合同时，必须严格遵守法律法规和合同约定，确保解除行为的合法性和合理性。同时，要充分保障劳动者的合法权益，避免不必要的法律纠纷。若您遇到公司违法解除无固定期限劳动合同的情况，请及时向我咨询，我将根据您的具体情况提供详细的法律建议和帮助。