当您被公司无故辞退时，确实需要采取一系列措施来维护自己的合法权益。以下是一个详细且有条理的维权指南，希望能帮助您更好地理解和操作：

一、明确自身权益与法律依据

首先，您需要明确自己与公司之间的劳动关系以及相关的法律依据。根据《中华人民共和国劳动合同法》等相关法律法规，用人单位不得无故解除劳动合同。如果公司确实存在违法解除劳动合同的行为，您有权要求继续履行合同或者获得相应的经济赔偿。

二、收集并保留证据

在维权过程中，证据的收集至关重要。您应尽可能收集以下证据材料：

1. 劳动合同：这是证明双方存在劳动关系的基础文件。
2. 工资支付记录：如银行流水、工资条等，用于证明您的工资收入情况。
3. 工作证、考勤记录：这些可以证明您在公司的工作时间和身份。
4. 辞退通知书或相关沟通记录：包括邮件、短信、录音等，这些都能证明公司无故辞退您的事实。
5. 其他相关证据：如同事证言、工作成果等，这些有助于全面反映您的工作情况。

三、与公司协商沟通

在收集了足够的证据后，您可以尝试与公司进行协商沟通，寻求和解的可能性。在协商过程中，您应明确提出自己的诉求和依据，比如要求公司恢复劳动关系或者给予相应的经济赔偿。同时，保留协商过程中的所有证据，如谈话记录、邮件等，以备后续使用。

四、申请劳动调解（可选步骤）

如果协商无果，您可以向劳动争议调解委员会提交书面调解申请。在调解过程中，充分陈述您的观点和理由，提供相关证据，并听取用人单位的意见，寻求双方都能接受的解决方案。

五、申请劳动仲裁（关键步骤）

如果调解仍然无法解决问题，您可以在被辞退之日起一年内向劳动争议仲裁委员会申请仲裁。具体步骤如下：

1. 提交仲裁申请书：详细陈述事实经过、诉求及所依据的法律法规条款。
2. 等待受理通知：仲裁委员会将在收到申请后进行审查，符合立案条件的将予以受理。
3. 参加庭审：按照指定时间地点参与仲裁审理过程，配合调查取证环节。
4. 获取裁决结果：仲裁庭将根据查明事实依法作出裁决书，明确责任归属与赔偿金额。

六、提起诉讼（如必要）

如果您对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要准备诉讼材料，包括起诉状、证据清单及相关法律文书副本，并严格遵循诉讼程序，配合法院安排的举证质证、开庭审理等环节。

七、向劳动行政部门投诉（并行途径）

除了上述途径外，您还可以向当地人力资源和社会保障局下设的劳动监察大队投诉。提交相关证据材料，说明情况和诉求，劳动监察部门将依法调查处理，并可责令用人单位改正违法行为及处罚。

综合建议：

• 在整个维权过程中，务必妥善保管所有证据，这是您维权成功的关键。
• 保持冷静理性，避免采取过激行为影响维权效果。
• 如果对法律程序不熟悉，建议咨询专业律师或法律援助机构以获取专业帮助。

希望以上指南能帮助您有效维权，争取到应得的补偿或赔偿。