公司注销解除劳动关系并不一定不是违法解除，其合法性取决于公司是否依法履行了相关义务。以下是对此问题的详细分析：
一、公司注销与劳动合同解除的法律依据
根据《中华人民共和国劳动合同法》第四十四条的规定，当用人单位被依法宣告破产、被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散时，劳动合同终止。这意味着，公司注销作为用人单位主体资格的消灭，是劳动合同法定终止的情形之一。然而，这并不意味着公司注销解除劳动关系就一定合法，关键在于公司是否依法行事。
二、公司注销解除劳动关系的合法性判断
依法履行通知义务：
- 公司在注销过程中，应当提前一个月书面通知员工解除劳动合同。如果未依法履行通知义务，可能导致解除劳动合同的行为被视为非法。
依法支付经济补偿：
- 根据《中华人民共和国劳动合同法》第四十六条的规定，因公司注销导致劳动合同终止的，公司应当向劳动者支付经济补偿。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 如果公司未支付或支付不足经济补偿，劳动者有权通过合法途径如向劳动监察部门投诉或申请劳动仲裁来维护自己的权益。
不存在恶意注销行为：
- 如果公司恶意注销以逃避履行劳动合同义务，如在明知存在大量未决劳动纠纷的情况下故意不处理而进行注销，这种行为可能被认定为不合法。在这种情况下，劳动者可以尝试追究公司股东等相关责任主体的法律责任。
三、特殊情况下的合法性判断
公司注销前的劳动纠纷处理：
- 如果公司在注销前存在未解决的劳动纠纷，如拖欠工资、未支付加班费等，这些纠纷应当在公司注销前得到妥善解决。否则，即使公司已经注销，劳动者仍有权通过法律途径追究相关责任主体的法律责任。
公司注销后的责任承担：
- 在某些情况下，即使公司已经注销，其股东或相关责任主体仍可能需要对公司的债务承担连带责任。这包括因公司注销而未支付的劳动报酬、经济补偿等。
四、建议与总结
对公司：
- 在注销过程中，公司应当严格遵守法律法规，依法履行通知义务、支付经济补偿等义务，确保解除劳动合同的合法性。
- 同时，公司应当妥善处理注销前的劳动纠纷，避免留下法律隐患。
对劳动者：
- 如果公司注销导致劳动合同解除，劳动者应当了解自己的权益和义务，及时与公司沟通并要求依法支付经济补偿。
- 如果公司未依法行事，劳动者有权通过法律途径维护自己的权益。
公司注销解除劳动关系并不一定合法，关键在于公司是否依法履行了相关义务。因此，无论是公司还是劳动者，在处理公司注销与劳动合同解除的问题时，都应当严格遵守法律法规，确保自身行为的合法性。如果您在此方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。