公司主动解除劳动关系是否合法，主要取决于解除的依据、程序是否符合法律规定，以及是否存在特殊情况影响解除行为的效力。以下是对此问题的全面分析：
一、合法解除劳动关系的情形
协商一致解除：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。这种情况下，公司通常需要按规定支付相应的经济补偿，除非双方协商确定不支付。
- 实例说明：如小张与公司就解除劳动合同达成一致，并签订了书面协议，那么这种解除方式是合法的。
因员工过错解除：
- 依据《中华人民共和国劳动合同法》第三十九条，若劳动者存在严重违反公司规章制度、严重失职给公司造成重大损害、在试用期间被证明不符合录用条件等情形，公司可依法解除劳动合同，且无需支付经济补偿。
- 实例说明：如小李因严重违反公司规章制度，被公司依法解除劳动合同，这种解除方式是合法的。
无过失性辞退：
- 按照《中华人民共和国劳动合同法》第四十条，若劳动者患病或非因工负伤后不能从事原工作或调整后的工作、不能胜任工作且经培训或调岗后仍不能胜任、或劳动合同订立时的客观情况发生重大变化导致合同无法履行且未能就变更内容达成协议，公司提前三十日以书面形式通知劳动者或额外支付一个月工资后，可解除劳动合同，并需支付经济补偿。
- 实例说明：如小王因患病不能从事原工作，且调整岗位后仍不能胜任，公司提前三十日以书面形式通知小王后解除劳动合同，并支付了经济补偿，这种解除方式是合法的。
经济性裁员：
- 根据《中华人民共和国劳动合同法》第四十一条，若公司濒临破产进行法定整顿或生产经营发生严重困难等情形，需裁减人员二十人以上或裁减人数占企业职工总数百分之十以上，公司在提前三十日向工会或全体职工说明情况并听取意见后，向劳动行政部门报告裁减人员方案，可依法进行经济性裁员，并需支付经济补偿。
- 实例说明：如某公司因生产经营严重困难，需裁减人员，公司按照法定程序进行了经济性裁员，并支付了经济补偿，这种解除方式是合法的。
二、违法解除劳动关系的情形
不符合合法解除情形而解除：
- 若公司没有充足的证据证明员工存在过错，或不符合无过失性辞退、经济性裁员等法定条件，却随意解除劳动合同，此行为构成违法解除。
- 实例说明：如公司无理由解除与小赵的劳动合同，且未支付经济补偿，这种解除方式是违法的。
未履行法定程序：
- 即使符合解除劳动合同的条件，但若公司未按照法律规定的程序操作，如未提前通知劳动者、未支付经济补偿或未向劳动行政部门报告裁员方案等，也构成违法解除。
- 实例说明：如公司未提前三十日通知小陈解除劳动合同，且未支付经济补偿，这种解除方式是违法的。
三、特殊情况下的解除限制
女职工特殊保护：
- 女职工在孕期、产期、哺乳期，公司不得因其怀孕、生育、哺乳而降低工资、辞退或解除合同，除非女职工存在严重过错情形。
试用期解除：
- 劳动者在试用期内提前三日通知用人单位，可解除劳动合同。同时，若劳动者在试用期间被证明不符合录用条件，公司也可依法解除劳动合同。
用人单位违约情形：
- 若用人单位未按照劳动合同约定提供劳动保护或劳动条件等，劳动者可随时解除劳动合同，且用人单位需支付经济补偿。
四、违法解除劳动关系的后果
- 若公司解除劳动合同不符合上述法定情形和程序，即属于违法解除，需支付赔偿金。赔偿金标准为经济补偿标准的二倍。
建议：
- 在判断公司解除劳动关系的合法性时，应综合考虑劳动者的具体行为、公司的规章制度、劳动合同的具体条款以及相关法律法规的规定。
- 若劳动者认为公司提出的解除劳动关系行为违法，可通过向劳动监察部门投诉、申请劳动仲裁或提起诉讼等方式维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。