公司非法解除劳动合同且不赔偿时，劳动者可以通过以下途径来维护自己的合法权益：

1. 与用人单位协商

   • 行动建议：首先，你可以尝试与公司进行协商，明确表达你的诉求，即要求公司支付经济赔偿金或恢复劳动关系。在协商过程中，了解公司的立场和原因，看是否能够达成一致意见。
   • 注意事项：协商时，建议保留好相关证据，如聊天记录、邮件等，以备后续需要。如果双方能够达成一致意见，最好签订书面协议，明确双方的权利和义务，以避免后续纠纷。

2. 申请劳动仲裁

   • 提交仲裁申请：
     • 时效要求：根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年，从你知道或者应当知道权利被侵害之日起计算。因此，你应在规定时间内向劳动争议仲裁委员会提交书面仲裁申请。
     • 申请材料：包括仲裁申请书（需写明申请人信息、被申请人信息、仲裁请求及事实理由）、证据材料（如劳动合同、工资条、解雇通知书等）以及身份证明文件。
   • 仲裁审理流程：
     • 受理审查：仲裁委员会在收到申请后5日内决定是否受理，并通知双方当事人。
     • 开庭审理：仲裁庭将安排开庭时间，双方需到庭陈述主张、举证质证并进行辩论。若公司无正当理由拒不到庭，可能面临缺席裁决。
     • 裁决结果：仲裁庭将根据事实和法律作出裁决，支持或部分支持你的经济补偿诉求。

3. 提起诉讼

   • 诉讼条件：若对仲裁裁决不服，你可在收到裁决书之日起15日内向人民法院提起诉讼。需注意区分终局裁决与非终局裁决：终局裁决仅在公司有证据证明存在特定违法情形时方可申请撤销；非终局裁决则允许双方直接起诉。
   • 诉讼程序：
     • 一审阶段：法院将重新审查案件事实与法律适用，你需补充提交新证据或强化原有证据链。
     • 二审与执行：若对一审判决不服，可于上诉期内提起上诉。胜诉后，若公司拒不履行判决，你可向法院申请强制执行。

4. 其他维权方式

   • 向劳动监察部门投诉：你可以向当地人力资源和社会保障局的劳动监察大队投诉，由其责令公司限期改正违法行为，逾期未改的将面临行政处罚。
   • 申请工会援助：如果你已加入工会，可以寻求工会帮助，工会将通过集体协商等方式协助你维权。
   • 媒体曝光与社会监督：在合法前提下，你可以通过媒体披露公司的违法行为，形成舆论压力，促使其解决问题。

法律背景与建议：

• 法律背景：根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 建议：在维权过程中，建议你保持冷静和理性，按照法律程序逐步进行。同时，注意保留好相关证据，如劳动合同、工资条、解雇通知书等，以便在需要时提供证明。

可能法律后果：

• 如果公司被认定非法解除劳动合同且不支付赔偿金，将面临劳动监察部门的行政处罚，并可能需要支付赔偿金及可能的额外罚款。
• 如果公司拒不履行仲裁裁决或法院判决，你将有权向法院申请强制执行，法院将采取相应措施强制公司履行义务。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。