核心结论：劳动者可先通过与公司协商、向劳动监察部门投诉、申请劳动仲裁等途径维权，必要时可向法院起诉。以下是具体分析：

核心前提

劳动者被公司违法解除劳动合同，且公司未出具任何书面解除材料，劳动者处于无过错被解雇且缺乏直接证据的境地。

具体维权途径

1. 收集证据
   • 劳动关系证明：收集劳动合同、工资条、银行流水、工作证、考勤记录等能证明与公司存在劳动关系的材料。
   • 违法解除证据：若与公司沟通中有录音、聊天记录等能体现公司违法解除的内容，要妥善保存。例如，与公司负责人或人事部门沟通时，明确询问解除原因，若对方承认无合法理由解除，录音可作为证据。
   • 其他相关证据：如工作期间的邮件、工作成果等，证明自己正常履行工作职责，不存在被合法解除的情形。
2. 与公司协商
   • 主动与公司沟通，要求公司出具书面解除劳动合同的通知，并说明解除理由。若公司拒绝，可明确告知其行为违法，要求恢复劳动关系或支付违法解除劳动合同的赔偿金。
   • 协商过程中，注意保留沟通记录，如邮件、短信等，以备后续维权使用。
3. 向劳动监察部门投诉
   • 携带收集好的证据，向当地劳动监察大队投诉。劳动监察部门有权对公司的违法行为进行调查，并责令公司改正。
   • 投诉时，要详细说明公司违法解除劳动合同的情况，包括解除时间、方式、未出具书面材料等，以及自己的诉求，如要求公司支付赔偿金、补缴社保等。
4. 申请劳动仲裁
   • 若与公司的协商和劳动监察部门的投诉未能解决问题，劳动者可以向劳动争议仲裁委员会申请仲裁。
   • 仲裁申请需在知道或应当知道权利被侵害之日起一年内提出。申请时要提交仲裁申请书、证据材料等。仲裁委员会会依法审理案件，作出裁决。
   • 仲裁请求可以包括要求公司支付违法解除劳动合同的赔偿金（按照经济补偿标准的二倍支付，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿）、未支付的工资、加班费等。
5. 向法院起诉
   • 若对劳动仲裁裁决不服，劳动者可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
   • 起诉时要提交起诉状、仲裁裁决书、证据材料等。法院会依法审理案件，作出判决。

注意事项

• 时效性：要注意劳动仲裁和诉讼的时效，避免超过规定时间而丧失维权机会。
• 证据完整性：尽可能收集全面、充分的证据，以提高维权的成功率。
• 法律程序：按照法律规定的程序进行维权，不要采取过激行为。

如果在维权过程中遇到任何问题，都可以直接向我咨询，我会为你提供详细的法律解答和指导。