遇到被公司无辜解聘的情况，您确实需要采取一系列措施来维护自己的合法权益。以下是我为您整理的详细步骤和建议：

一、收集证据

证据是维权的关键。您需要收集能证明劳动关系的所有证据，包括但不限于：

• 工资支付记录：如银行流水、工资条等，用以证明您的工资标准和支付情况。
• 工作证、考勤记录：这些能证明您在单位的工作时长和出勤情况。
• 同事证言：如果有同事愿意为您作证，他们的证言也是有力的证据。
• 与用人单位的沟通记录：如电话录音、聊天记录等，特别是关于解聘的沟通，这些能直接证明解聘的事实和原因。

二、与单位协商

在收集到足够证据后，您可以尝试与单位相关负责人进行沟通，要求单位：

• 支付拖欠的工资（如果有）。
• 补缴社保（如果未缴纳）。
• 支付因未签劳动合同的双倍工资差额（如果适用）。
• 支付违法辞退的赔偿金。

协商过程中，请务必保留好相关记录，如聊天记录、通话录音等。如果单位愿意协商解决，可以签订书面协议，明确支付时间和方式等。

三、向相关部门投诉

如果协商无果，您可以向当地劳动监察大队投诉。投诉时，请携带好身份证明和收集到的证据材料，填写投诉表格，详细说明单位的违法行为。劳动监察部门会根据《劳动保障监察条例》对相关情况进行调查，如果查证属实，会责令单位改正，并支付拖欠的工资等。

四、申请劳动仲裁

如果对劳动监察部门的处理结果不满意，或者单位仍然拒绝履行义务，您可以向劳动争议仲裁委员会申请仲裁。申请时，需要准备好仲裁申请书，写明申请人和被申请人基本信息、仲裁请求（如支付拖欠工资、未签合同双倍工资差额、违法辞退赔偿金、补缴社保等）、事实和理由。然后将申请书和证据材料一并提交。仲裁委员会受理后会安排开庭，您需要按时参加庭审，陈述事实并进行举证质证。仲裁委将依法作出裁决。

五、向法院提起诉讼

如果对仲裁裁决不服，根据《劳动争议调解仲裁法》规定，您可以在收到裁决书之日起十五日内向人民法院提起诉讼。通过法院判决，您可以进一步维护自己的合法权益。

六、针对社保问题的特别处理

对于社保问题，您也可以直接向社保行政部门投诉，要求单位补缴在职期间的社保费用。社保行政部门会责令单位限期缴纳或补足，并自欠缴之日起按日加收万分之五的滞纳金。

七、保持冷静，合法维权

在整个维权过程中，请务必保持冷静，不要采取过激行为。同时，要确保自己的维权行为合法合规，不要违反法律法规。

希望以上建议能帮助您有效维护自己的合法权益。如果还有其他问题或需要进一步的帮助，请随时告诉我。