面对无故被公司辞退的情况，员工应当采取一系列措施来维护自己的合法权益。以下是一些详细且具有深度的建议：

一、收集证据

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

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

二、与单位协商

在收集好证据后，您可以尝试与单位相关负责人进行沟通，明确表达您的诉求：

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

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

三、向相关部门投诉

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

四、申请劳动仲裁

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

五、向法院提起诉讼

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

六、特别注意事项

• 社保问题：针对社保问题，您也可以直接向社保行政部门投诉，要求单位补缴在职期间的社保费用。社保行政部门会责令单位限期缴纳或补足，并自欠缴之日起按日加收万分之五的滞纳金。
• 保持冷静和理性：在整个维权过程中，您需要保持冷静和理性，避免情绪化的行为影响您的维权效果。
• 了解当地法律法规：每个国家和地区的法律法规都有所不同，建议您在采取行动前了解当地的法律法规和相关政策，以便更好地维护自己的权益。

综上所述，面对无故被公司辞退的情况，员工应当通过收集证据、与单位协商、向相关部门投诉、申请劳动仲裁和提起诉讼等途径来维护自己的合法权益。希望这些建议能帮助您成功维权。