公司单方面解除劳动合同是否违法，不能一概而论，需要分情况讨论：

1. 合法解除的情况：

   • 法定理由：根据《劳动合同法》的相关规定，公司在具备法定理由时，可以单方面解除劳动合同。这些法定理由包括但不限于：劳动者在试用期间被证明不符合录用条件的；劳动者严重违反用人单位的规章制度的；劳动者严重失职，营私舞弊，给用人单位造成重大损害的；劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的；劳动者被依法追究刑事责任的等。
   • 程序合法：除了具备法定理由外，公司还需要按照法定程序进行解除。例如，在解除前应当通知工会，并听取工会的意见；在解除时应当出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续等。

2. 违法解除的情况：

   • 无法定理由：如果公司没有法定理由，或者法定理由不成立，就单方面解除劳动合同，那么这种解除就是违法的。例如，公司仅仅因为劳动者提出了一些合理的建议或意见，就认为其“不服从管理”而解除劳动合同，这种解除就是违法的。
   • 程序违法：即使公司具备法定理由，但如果解除程序不合法，也可能构成违法解除。例如，公司没有通知工会就解除劳动合同，或者没有出具解除劳动合同的证明等。

法律后果：

• 如果公司违法解除劳动合同，劳动者有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的计算标准通常是按照劳动者在公司工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

建议：

• 如果你认为公司单方面解除劳动合同是违法的，你可以先与公司进行协商，要求公司继续履行劳动合同或者支付赔偿金。
• 如果协商不成，你可以向当地的劳动争议仲裁委员会申请仲裁，要求裁决公司违法解除劳动合同并支付相应的赔偿。
• 在整个过程中，建议你保留好相关的证据，如劳动合同、解除劳动合同的通知、工资单等，以便在需要时提供证明。

举例：

• 假设小张在公司工作了三年，因为一次工作中的小失误被公司以“严重失职”为由单方面解除劳动合同。但小张认为这次失误并不严重，且公司没有按照法定程序进行解除（如未通知工会）。在这种情况下，小张可以认为公司违法解除了劳动合同，并有权要求公司支付赔偿金。

希望以上分析能对你有所帮助。如果你有任何其他问题或需要进一步的法律建议，请随时向我咨询。