面对公司违法解除工作（即劳动关系），您应当采取一系列步骤来维护自己的合法权益。以下是一个详细且有针对性的指导方案：
一、了解自己的权益
首先，您需要熟悉《中华人民共和国劳动合同法》等相关法律法规，特别是关于解雇和赔偿的条款。例如，《劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
二、尝试与公司协商
- 提出诉求：与公司进行理性沟通，明确指出公司解除劳动关系的行为违法，并表达您的诉求，如要求继续履行劳动合同或支付赔偿金。
- 保留证据：在协商过程中，务必保留书面记录、邮件、聊天记录等作为证据，以备后续使用。
三、准备充分的证据材料
为了支持您的诉求，您需要收集以下证据：
- 证明劳动关系：劳动合同、工资支付记录（如银行流水、工资条）、社保缴纳记录、工作证、考勤记录等。
- 证明违法解除：解除劳动关系通知书、辞退信、谈话录音、视频、短信、邮件等。如果公司存在特定违法行为（如未提供劳动条件、拖欠工资），这些也是重要的证据。
四、申请劳动仲裁
- 时效注意：您需要在知道或应当知道权利被侵害之日起一年内申请仲裁。特殊情况可能导致时效中断或中止，但请务必注意时效问题。
- 提交申请：向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交书面申请，并附上所有相关证据。
- 参加庭审：按时参加庭审，陈述事实、出示证据、进行辩论，并遵守庭审纪律。
五、提起诉讼（如必要）
- 对仲裁裁决不服：如果您对仲裁结果不满意，可以在收到裁决书之日起十五日内向有管辖权的人民法院提起诉讼。
- 诉讼过程：配合法院工作，按时参加庭审，提供证据，并遵循法律程序和法院要求。
六、要求支付赔偿金或继续履行合同
根据您的诉求和仲裁或诉讼结果，您可能要求公司支付赔偿金或继续履行合同。赔偿金的计算依据《劳动合同法》第八十七条的规定进行。
七、注意事项
- 保持冷静：在整个维权过程中，保持冷静和耐心是非常重要的。避免采取不理智的行为，以免影响您的合法权益。
- 合法维权：务必遵循法律程序，通过合法途径解决问题。不要使用暴力或威胁等非法手段。
- 寻求法律援助：如果您在维权过程中遇到困难或不确定如何操作，可以咨询专业律师获取法律建议和帮助。
综上所述，面对公司违法解除劳动关系，您应当了解自己的权益、尝试与公司协商、准备充分的证据材料、依法申请劳动仲裁或提起诉讼，并在整个过程中保持冷静和合法性。这样，您才能有效地维护自己的合法权益。