面对公司违法解除劳动关系的情况，劳动者需要采取一系列措施来维护自己的合法权益。以下是一个详细且有条理的解答：

一、明确违法解除的情形

首先，劳动者需要明确公司违法解除劳动关系的具体情形，这包括但不限于：

• 未按照法律规定程序解除：例如，未提前通知劳动者、未支付应得的经济补偿金等。
• 解除理由不合法：如以劳动者怀孕、患病、残疾等为由解除劳动合同，这些均属于违法解除。
• 违反劳动合同约定：公司擅自变更劳动合同内容或解除条件，未与劳动者协商一致。

二、收集并保留证据

在采取任何行动之前，劳动者应尽可能收集并保留与公司存在劳动关系以及公司违法解除劳动合同的证据。这些证据包括但不限于：

• 劳动合同：证明双方存在劳动关系及合同约定的内容。
• 工资条、银行流水：证明工资发放情况，以及劳动者在公司的工作年限和工资水平。
• 工作证、考勤记录：证明劳动者的工作岗位和出勤情况，进一步确认劳动关系。
• 解除劳动关系通知书：如果公司有出具书面通知，应妥善保存，这是证明公司违法解除的直接证据。
• 电子邮件、聊天记录：如有与公司沟通的记录，特别是关于解除劳动关系的讨论，也可作为证据。

三、与公司协商

在收集了足够的证据后，劳动者可以尝试与公司进行协商。协商过程中，劳动者应保持冷静和理性，明确表达自己的诉求和依据，要求公司撤销解除决定，恢复劳动关系，或者支付赔偿金。如果公司愿意协商并达成一致，那么问题可能得到快速解决。

四、申请劳动仲裁

如果协商无果，劳动者可以向劳动争议仲裁委员会申请仲裁。申请仲裁时，需提交以下材料：

• 仲裁申请书：详细陈述事实经过、仲裁请求及理由。
• 证据材料：包括上述收集的所有证据，以支持自己的主张。
• 身份证明：劳动者的身份证复印件等，以确认身份。

仲裁委员会将在收到申请后进行审查，并在规定时间内作出裁决。如果裁决支持劳动者的诉求，那么公司需要履行裁决结果。

五、提起诉讼（如必要）

如果劳动者对仲裁结果不满意，可以在法定期限内向人民法院提起诉讼。诉讼过程中，劳动者需要继续提供证据支持自己的主张，并遵循法院的审理程序。法院将根据事实和法律作出判决，如果判决支持劳动者的诉求，那么公司需要执行判决结果。

六、了解法律后果与赔偿标准

根据《中华人民共和国劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金。赔偿金的计算标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

七、注意事项

• 及时行动：劳动者应在知道或应当知道权利被侵害之日起一年内提出仲裁申请，避免超过时效。
• 寻求专业帮助：在处理此类纠纷时，劳动者可以咨询律师或法律援助机构，获取专业的法律意见和帮助，以确保自己的权益得到充分维护。

综上所述，面对公司违法解除劳动关系的情况，劳动者应明确违法解除的情形、收集并保留证据、与公司协商、申请劳动仲裁、提起诉讼（如必要），并了解法律后果与赔偿标准。在整个过程中，劳动者应保持冷静和理性，遵循法律程序，以有效维护自己的合法权益。