公司违法的情况下如何解除劳动关系？

当公司存在违法情形时，劳动者是可以依法解除劳动关系的。

首先，可以尝试与用人单位进行协商，看能否就解除劳动关系以及相关补偿等问题达成一致。这是比较平和的方式，如果协商成功，双方可以签订相关协议来明确权利义务。

若协商不成，劳动者可以向当地劳动行政部门举报，通常就是单位所在区的劳动监察大队。劳动监察大队有权对公司的违法行为进行调查和处理，督促公司依法处理劳动关系相关事宜。

另外，劳动者还能直接向劳动争议仲裁委员会申请仲裁。在仲裁中，要求确认公司解除劳动关系的行为违法，并要求用人单位承担相应法律责任，比如支付经济补偿等。

根据《中华人民共和国劳动合同法》规定，用人单位存在一些违法情形时，劳动者有权解除劳动合同，像未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费等情况。而且如果用人单位违法解除或终止劳动合同，应当依照《劳动合同法》第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

总之，劳动者在面对公司违法解除劳动关系时，要勇敢地运用法律武器维护自己的合法权益。必要时，也可以咨询专业律师获取更准确有效的帮助。

相关概念：

经济补偿：是指在劳动合同解除或终止后，用人单位依法一次性支付给劳动者的经济上的补助。

赔偿金：用人单位违法解除或终止劳动合同，按照经济补偿标准的二倍向劳动者支付的款项。