公司解除劳动合同关系是否违法，需根据具体情况判断，不能一概而论。以下从多个角度为您详细分析：

一、合法解除劳动合同的情形

1. 协商一致解除

   • 法律依据：根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。
   • 实例说明：若公司因业务调整或经营策略变化，与您达成一致意见后解除劳动合同，并支付了相应的经济补偿，这种解除方式是合法的。

2. 劳动者存在过错

   • 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者若存在严重违反用人单位规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等情形，用人单位有权解除劳动合同。
   • 实例说明：若您在工作中存在严重违规行为，如盗窃公司财物、泄露商业秘密等，公司据此解除劳动合同，是合法的。

3. 无过失性辞退

   • 法律依据：根据《中华人民共和国劳动合同法》第四十条，劳动者因患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；或者劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
   • 实例说明：若您因病或能力不足无法胜任工作，经公司培训或调岗后仍无法胜任，公司提前通知并支付补偿后解除劳动合同，属于合法解除。

4. 经济性裁员

   • 法律依据：根据《中华人民共和国劳动合同法》第四十一条，用人单位因生产经营发生严重困难、企业转产或重大技术革新等客观情况需要裁减人员时，若履行了提前通知、听取工会或职工意见、向劳动行政部门报告等程序，可以依法裁员。
   • 实例说明：若公司因市场不景气导致经营困难，经与工会协商并报告劳动行政部门后裁员，这种解除方式也是合法的。

二、违法解除劳动合同的情形

1. 违反法定程序解除

   • 常见情形：公司未提前通知或通知方式不当、未履行工会告知义务等。
   • 实例说明：若公司以您不能胜任工作为由解除合同，但未提前通知或支付额外工资，也未提供培训或调岗记录，这种解除方式就可能构成违法。

2. 缺乏合法有效的解除依据

   • 常见情形：规章制度不合法、证据不足等。
   • 实例说明：若公司以您严重违反规章制度为由解除合同，但该规章制度未经民主程序制定或内容违反法律法规规定，或者公司无法提供充分证据证明您存在严重违纪行为，这种解除方式也是违法的。

3. 违反禁止性规定解除

   • 常见情形：在特定期间内解除合同，如劳动者在孕期、产期、哺乳期等。
   • 实例说明：若您处于孕期或哺乳期，公司无正当理由解除劳动合同，就构成违法解除。

三、法律建议

1. 核实解除理由和程序：若公司解除劳动合同，您应首先核实解除理由是否合法、程序是否合规。若公司未提供充分证据或未履行法定程序，您有权拒绝接受解除决定。

2. 收集证据：在解除劳动合同过程中，您应尽可能收集相关证据，如公司解除通知、规章制度、工作记录等，以备后续维权之需。

3. 寻求法律帮助：若您认为公司解除劳动合同的行为违法，可以向我咨询或寻求其他法律帮助，通过法律途径维护自己的合法权益。

总之，公司解除劳动合同关系是否违法需根据具体情况判断。若您对此有疑问或需要进一步的法律帮助，请随时向我咨询。