面对公司违法解除劳动关系的情况，您应当采取一系列合法且有序的步骤来维护自己的权益。以下是一个详细且清晰的解答流程：

一、了解并确认违法解除的事实

首先，您需要明确公司解除劳动关系的行为是否确实违法。这通常涉及对《劳动合同法》等相关法律法规的熟悉，以及对比公司规章制度和劳动合同中关于解雇和赔偿的条款。如果确认公司行为违法，那么您就有权采取进一步的维权措施。

二、与公司进行协商

1. 提出诉求：您可以尝试与公司进行理性沟通，明确指出公司解除劳动关系的行为违法，并提出您的诉求，如要求继续履行劳动合同或支付赔偿金。
2. 保留证据：在协商过程中，务必保留所有书面记录、邮件、聊天记录等作为证据，以备后续使用。这些证据将有助于您在劳动仲裁或诉讼中证明自己的主张。

三、准备充分的证据材料

为了支持您的诉求，您需要收集并整理以下证据材料：

1. 证明劳动关系：包括劳动合同、工资支付记录（如银行流水、工资条）、社保缴纳记录、工作证、考勤记录等。
2. 证明违法解除：如解除劳动关系通知书、辞退信、谈话录音、视频、短信、邮件等，以及因公司特定行为（如未提供劳动条件、拖欠工资）导致的解除证据。

四、向劳动监察部门投诉

如果协商无果，您可以向当地劳动监察部门反映情况。劳动监察部门有权对公司的违法行为进行调查和处理。在投诉时，您需要准备好相关材料，如劳动合同、工资条、解除通知等。

五、申请劳动仲裁

1. 时效注意：您需要在知道或应当知道权利被侵害之日起一年内申请仲裁。特殊情况可中断或中止，但务必注意时效问题。
2. 提交申请：向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交书面申请，并附上相关证据材料。
3. 参加庭审：按时参加庭审，陈述事实、出示证据、进行辩论，并遵守庭审纪律。

六、提起诉讼

如果您对仲裁结果不满意，可以在收到裁决书之日起十五日内向有管辖权的人民法院提起诉讼。在诉讼过程中，您需要配合法院工作，按时参加庭审，提供证据，并遵循法律程序和法院要求。

七、要求支付赔偿金或继续履行合同

1. 赔偿金计算：根据《劳动合同法》第八十七条，赔偿金为经济补偿标准的二倍。经济补偿按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
2. 继续履行合同：如果您要求且事实上和法律上可行，法院或仲裁机构可能判决公司继续履行合同，并支付违法解除期间的工资损失。

八、注意事项

1. 保持冷静：在维权过程中，请保持冷静和耐心，避免不理智行为。
2. 合法维权：务必遵循法律程序，通过合法途径解决问题，不使用暴力或威胁等非法手段。
3. 寻求法律援助：在必要时，您可以咨询专业律师，获取法律建议和帮助。

综上所述，面对公司违法解除劳动关系的情况，您应当充分了解自己的权益，积极与公司协商，准备充分的证据材料，依法申请劳动仲裁或提起诉讼，并在整个过程中保持冷静和合法性，以有效维护自己的合法权益。