公司违法解除劳动关系在法律上是无效的，用人单位需承担相应的法律责任。以下是对此问题的详细分析：
一、违法解除劳动关系的法律后果
继续履行劳动合同：
支付赔偿金：
二、违法解除劳动关系的具体情形
用人单位在以下情况下解除劳动合同将被视为违法：
无正当理由强制辞退：未与劳动者协商一致，且无合法理由即强行解雇员工。例如，公司因员工的一次小错误而直接解雇，且该错误并未达到严重违反公司规章制度或劳动合同约定的程度。
证据不足的辞退：以严重违反规章制度为由解雇员工，但无法提供充分证据支持其决定。例如，公司声称员工严重违反了公司的考勤制度，但无法提供员工旷工或迟到的具体证据。
未经培训或调岗的直接辞退：以员工不胜任工作为由直接解雇，而未先进行培训或调整工作岗位。根据《劳动合同法》的规定，用人单位在证明员工不胜任工作后，应先进行培训或调整工作岗位，若员工仍不胜任，方可解除劳动合同。
强迫协商解除：通过不正当手段迫使劳动者“自愿”解除劳动合同。例如，公司以威胁、利诱等方式迫使员工签署解除劳动合同的协议。
三、用人单位不得解除劳动合同的情形
根据《劳动合同法》第四十二条，以下情形的劳动者，用人单位不得依据第四十条（非过错性解除）或第四十一条（经济性裁员）的规定解除劳动合同：
职业健康检查期间：从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间。
因工负伤或患职业病：在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力。
医疗期内：患病或非因工负伤，在规定的医疗期内。
孕期、产期、哺乳期：女职工在孕期、产期、哺乳期。
临近退休：在本单位连续工作满十五年，且距法定退休年龄不足五年。
其他法定情形：法律、行政法规规定的其他不得解除的情形。
四、劳动者应对策略
面对用人单位的违法解除劳动合同行为，劳动者应采取以下策略保护自身权益：
保留证据：收集并保存所有与劳动合同解除相关的证据，如书面通知、邮件、短信、工资单、考勤记录等。这些证据将在后续的仲裁或诉讼中起到关键作用。
及时咨询：尽快向我咨询，了解自己的权利和可行的法律途径。作为专业律师，我将根据您的具体情况提供详细的法律建议和解决方案。
选择行动：根据自身情况和律师建议，选择要求继续履行合同或主张赔偿金。若您希望继续在原岗位工作，可以要求公司恢复劳动关系；若您认为劳动合同已无法继续履行或希望获得经济赔偿，可以要求公司支付赔偿金。
申请仲裁或提起诉讼：若与公司协商无果，您可以向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。在仲裁或诉讼过程中，您需要提供充分的证据证明公司的违法解除行为，并主张自己的合法权益。
综上所述，公司违法解除劳动关系在法律上是无效的，用人单位需承担相应的法律责任。作为劳动者，您应了解自己的权利和可行的法律途径，并在必要时采取行动保护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。