结论：解除无固定期限劳动合同是否属于违法解除，需根据解除的具体情形和法律依据来判断。若用人单位未遵循法定程序或条件擅自解除，则构成违法解除。

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

无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。这类合同通常适用于劳动者在用人单位连续工作满十年、距法定退休年龄不足十年等特定情形。无固定期限劳动合同的签订，旨在保护劳动者的就业稳定性，减少因合同到期而导致的失业风险。

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

解除无固定期限劳动合同，必须遵循法定的条件和程序。根据《中华人民共和国劳动合同法》的相关规定，用人单位可以解除无固定期限劳动合同的情形主要包括：

1. 协商解除：经用人单位与劳动者协商一致，可以解除劳动合同。这种情况下，双方自愿、平等协商，达成一致意见后解除合同，不属于违法解除。

2. 劳动者单方面解除：

   • 劳动者可以提前30日以书面形式通知用人单位解除劳动合同（试用期内为3日）。
   • 在用人单位存在未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬等违法行为时，劳动者可以随时解除劳动合同。

3. 用人单位单方面解除：

   • 过失性辞退：如劳动者在试用期间被证明不符合录用条件、严重违反用人单位规章制度等，用人单位可以解除劳动合同。
   • 非过失性辞退：如劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作等，用人单位提前30日以书面形式通知劳动者本人或者额外支付劳动者1个月工资后，可以解除劳动合同。
   • 经济性裁员：在用人单位生产经营发生严重困难等特定情形下，需要裁减人员时，可以依法进行经济性裁员。

三、违法解除无固定期限劳动合同的情形及后果

若用人单位违反上述法定情形和程序，擅自解除无固定期限劳动合同，则构成违法解除。违法解除劳动合同的法律后果主要包括：

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

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

赔偿金计算公式： $\(赔偿金 = 经济补偿标准 \times 2 = (工作年限 \times 月工资标准) \times 2\)$ （其中，月工资标准高于所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。）

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

面对违法解除无固定期限劳动合同纠纷，劳动者可自知道或应当知道权利被侵害之日起一年内，向劳动争议仲裁委员会提出仲裁申请。在涉及违法解除无固定期限劳动合同纠纷案件中，用人单位对其解除劳动合同行为的合法性负有举证责任。若用人单位无法提供充分证据，则需承担不利后果。

建议：若您面临解除无固定期限劳动合同的情况，请务必了解自己的权益和用人单位的解除程序是否合法。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。