违法解除劳动合同的认定核心是判断公司单方面解除行为是否符合法律规定，主要依据包括法定解除情形和法定程序两方面，两者缺一不可。公司单方面解除劳动合同必须符合《中华人民共和国劳动合同法》规定的情形，否则即为违法。
违法解除劳动合同的情形主要包括以下3种，只要公司解除行为不符合其中任何一种，均构成违法解除：
1、劳动者无法定过错，公司擅自解除劳动合同
公司只有在劳动者存在法定过错的情况下，才能依据法定情形单方面解除劳动合同，根据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：
在试用期间被证明不符合录用条件的;
严重违反用人单位的规章制度的;
严重失职，营私舞弊，给用人单位造成重大损害的;
劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的;
因本法第二十六条第一款第一项规定的情形致使劳动合同无效的;被依法追究刑事责任的。
如果劳动者不存在上述过错，公司擅自解除劳动合同，即属于违法解除。
2、不符合无过失性辞退条件解除劳动合同
如果劳动者不存在法定过错，公司要单方面解除劳动合同，需符合无过失性辞退的法定条件。
根据《中华人民共和国劳动合同法》第四十条以下三种情形之一符合无过失性辞退条件解除，除外不符合的，解除行为违法：
无过失性辞退需满足劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的;
劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;
劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议。
3、不符合经济性裁员条件或未履行法定程序解除劳动合同
经济性裁员需符合《中华人民共和国劳动合同法》第四十一条规定的情形，且需提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，方可裁减人员。
如果公司不符合经济性裁员条件，或者未履行上述法定程序，单方面解除劳动合同，同样构成违法解除。
公司单方面违法解除劳动合同，需向劳动者支付相应赔偿，具体赔偿项目及标准如下：
1、赔偿金
赔偿金的计算有明确的法律标准，具体依据《中华人民共和国劳动合同法》第四十七条和第八十七条的规定执行。赔偿金是经济补偿金的两倍，经济补偿金的计算以劳动者在本单位工作的年限为依据，每满一年支付一个月工资的标准向劳动者支付。
2、经济补偿金计算标准
六个月以上不满一年的，按一年计算，支付一个月工资;不满六个月的，向劳动者支付半个月工资的经济补偿金。
这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资，如果劳动者月工资高于用人单位所在直辖市、自治区、自治州人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿金的标准按职工月平均工资三倍的数额支付，向其支付经济补偿金的年限最高不超过十二年。
3、其他相关费用
劳动者还可以要求公司结清拖欠的工资、加班费，补缴五险一金等相关费用。
综上所述，违法解除劳动合同会损害劳动者的合法权益，劳动者要明确认定依据和赔偿标准，遇到此类情况时，及时拿起法律武器维权。公司也应依法履行劳动合同解除程序，避免违法用工带来的法律风险，共同维护和谐稳定的劳动关系。