一、公司違法解除勞動關系怎么辦
公司違法解除勞動關系的，應當承擔賠償或補償責任。
公司解除勞動合同按照《勞動合同法》40條解除勞動合同的，需要提前一個月通知員工，否則需要額外支付勞動者一個月工資作為代通知金。
按照其他方式解除勞動合同的按照《勞動合同法》規(guī)定執(zhí)行，需要支付補償金或者賠償金應當支付給勞動者，不需要提前一個月通知勞動者。
《勞動合同法》第四十七條
經濟補償按勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。
《勞動合同法》第八十七條
用人單位違反本法規(guī)定解除或者終止勞動合同的，應當依照本法第四十七條規(guī)定的經濟補償標準的二倍向勞動者支付賠償金。
二、在我國如何認定違法解除勞動關系
《勞動合同法》第四十二條
勞動者有下列情形之一的，用人單位不得依照本法第四十條、第四十一條的規(guī)定解除勞動合同：
1.從事接觸職業(yè)病危害作業(yè)的勞動者未進行離崗前職業(yè)健康檢查，或者疑似職業(yè)病病人在診斷或者醫(yī)學觀察期間的;
2.在本單位患職業(yè)病或者因工負傷并被確認喪失或者部分喪失勞動能力的;
3.患病或者非因工負傷，在規(guī)定的醫(yī)療期內的;
4.女職工在孕期、產期、哺乳期的;
5.在本單位連續(xù)工作滿十五年，且距法定退休年齡不足五年的;
6.法律、行政法規(guī)規(guī)定的其他情形。
用人單位解除勞動合同出現(xiàn)以上情形的，就可以認定是違法解除勞動合同。
三、哪些情形是用人單位合法解除勞動合同
《中華人民共和國勞動合同法》
第三十九條 【用人單位單方解除勞動合同(過失性辭退)】勞動者有下列情形之一的，用人單位可以解除勞動合同：
1.在試用期間被證明不符合錄用條件的;
2.嚴重違反用人單位的規(guī)章制度的;
3.嚴重失職，營私舞弊，給用人單位造成重大損害的;
4.勞動者同時與其他用人單位建立勞動關系，對完成本單位的工作任務造成嚴重影響，或者經用人單位提出，拒不改正的;
5.因本法第二十六條第一款第一項規(guī)定的情形致使勞動合同無效的;
6.被依法追究刑事責任的。