公司违法解除劳动关系的情形为：
根据《劳动合同法》第42条规定，劳动者有下列情形之一的，用人单位不得依照本法第40条、第41条的规定解除劳动合同：
1.从事接触危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的;
2.在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的;
3.患病或者非因工负伤，在规定的医疗期内的;
4.在孕期、产期、哺乳期的;
5.在本单位连续工作满15年，且距法定退休年龄不足5年的;
6.法律、行政法规规定的其他情形。
找法网提醒您，根据我国劳动合同法的相关规定，用人单位违反本法规定解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。
《中华人民共和国劳动合同法》第四十七条
经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
《劳动争议调解仲裁法》第二十七条
劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。
前款规定的仲裁时效,因当事人一方向对方当事人主张权利,或者向有关部门请求权利救济,或者对方当事人同意履行义务而中断。从中断时起,仲裁时效期间重新计算。
因不可抗力或者有其他正当理由,当事人不能在本条第一款规定的仲裁时效期间申请仲裁的,仲裁时效中止。从中止时效的原因消除之日起,仲裁时效期间继续计算。
劳动关系存续期间因拖欠劳动报酬发生争议的,劳动者申请仲裁不受本条第一款规定的仲裁时效期间的限制;但是,劳动关系终止的,应当自劳动关系终止之日起一年内提出。
