当您面临公司违法解除劳动合同且不支付赔偿的情况时，确实是一个棘手的问题，但您有多种法律途径可以维护自己的合法权益。以下是我为您详细梳理的维权步骤和建议：

一、全面收集并保留证据

证据是维权成功的基石。您需要精心准备以下材料来证明公司的违法行为及您的权益：

1. 劳动合同：这是确立劳动关系的基础文件，务必妥善保管。
2. 工资支付凭证：如银行流水单、工资条，这些能证明您的工资水平，是计算赔偿金的重要依据。
3. 工作证件与考勤记录：工作证能证明您的员工身份，考勤记录则能反映出勤情况，共同佐证劳动关系的存续时间。
4. 解除通知：如果公司给出了书面解除通知，这是直接证据；若没有，您可以通过录音、聊天记录等间接证据来证明公司的解除意图。
5. 其他辅助证据：如工作邮件、同事证言等，这些能增强您主要证据的效力。

二、尝试与公司友好协商

在掌握充分证据后，您可以首先尝试与公司进行友好协商：

• 选择适当的沟通方式，如面对面会谈或书面函件，明确指出公司解除行为的违法性，并提出合理的赔偿要求。
• 在协商过程中，保持冷静和理性，避免情绪化表达影响协商效果。
• 记录协商过程，包括时间、地点、参与人员及协商内容，以备后续使用。

三、寻求第三方调解或投诉

若协商无果，您可以向以下机构寻求帮助：

1. 企业劳动争议调解委员会：由职工代表、企业代表和工会代表组成，能促进双方和解。
2. 基层人民调解组织：具有广泛群众基础和中立性，能提供公正调解服务。
3. 乡镇、街道劳动争议调解机构：熟悉当地劳动法规，能提供专业调解。
4. 劳动监察部门：您还可以向当地劳动监察部门投诉举报公司的违法行为，劳动监察部门将依法进行调查处理。

四、正式申请劳动仲裁

如果调解不成或协议不履行，您可以向劳动争议仲裁委员会提起仲裁：

• 准备劳动仲裁申请书，写明申请人和被申请人的基本信息、仲裁请求、事实和理由等内容。
• 提交相关证据材料，如劳动合同、工资支付记录、解除通知等。
• 按照仲裁委员会的流程，经历提交申请、受理与通知、开庭审理及裁决等环节。通常，仲裁裁决会在受理之日起四十五日内作出，复杂案件可延期十五日。

五、必要时提起诉讼

如果您对仲裁裁决不服（除终局裁决外），可以在收到裁决书后十五日内向人民法院提起诉讼：

• 准备诉讼材料，包括起诉状、证据清单及个人身份证明。
• 向有管辖权的人民法院立案，并参加庭审，按照法定程序陈述、举证、质证和辩论。
• 如果胜诉且公司未履行判决，您可以申请强制执行。

六、了解赔偿标准

在维权过程中，了解赔偿标准也非常重要：

• 如果公司违法解除劳动合同，应依照经济补偿标准的二倍向您支付赔偿金。
• 经济补偿标准通常根据您在公司的工作年限和月工资来确定。
• 如果公司未提前三十日以书面形式通知您或额外支付一个月工资后解除劳动合同，还需向您额外支付一个月工资作为代通知金。

七、注意事项

在整个维权过程中，您需要注意以下几点：

• 保留所有相关证据，确保材料的真实性和完整性。
• 保持冷静理性，避免情绪化表达影响维权效果。
• 了解法律法规，确保每一步行动都符合法律程序。
• 及时咨询专业人士，如有需要，可寻求律师或法律援助机构的帮助。

综上所述，通过依法依规的步骤和途径，您能够有效维护自己的合法权益并获得应有的赔偿。希望这些建议能对您有所帮助。