违法解除劳动关系赔偿金法律依据是《劳动合同法》第八十七条，即按照双倍的经济补偿标准来赔偿员工，员工在公司每工作满一年，就赔偿其二个月的工资。
《中华人民共和国劳动合同法》第八十七条 用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
找法网提醒您，公司违法解除劳动合同有以下几种：
1.从事接触职业病危害作业的劳动者未进行离岗前职业健康检查的；
2.在本单位患职业病或因工负伤并被确认部分丧失劳动能力的；
3.患病或非因工负伤，在规定的医疗期内的；
4.女职工在孕期、产期、哺乳期的；
5.法律、行政法规规定的其他情形。
1.协商解除。用人单位与劳动者在完全自愿的情况下，互相协商，在彼此达成一致意见的基础上提前终止劳动合同。
2.预告解除。劳动者提前三十日以书面形式通知用人单位，在试用期内提前三日通知用人单位，到期解除劳动合同。
3.单方面解除。用人单位有下列情形之一的，劳动者可以单方面解除劳动合同：违法致使劳动合同无效；规章制度违反法律、法规的规定，损害劳动者权益的；未按照劳动合同约定提供劳动保护或者劳动条件的；未依法为劳动者缴纳社会保险费的；未及时足额支付劳动报酬的；其他。
用人单位有下列情形之一的，劳动者可以立即解除劳动合同：用人单位违章指挥、强令冒险作业危及劳动者人身安全的；以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的。
