无缘无故被公司辞退，你完全有权维护自己的合法权益。以下是具体的步骤和建议：

一、明确结论与赔偿标准

在被无故辞退的情况下，你有权要求公司支付经济补偿或赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。若公司的辞退行为属于违法解除劳动合同，则需按照经济补偿标准的二倍支付赔偿金。

二、收集关键证据

为了有效维权，你需要收集以下证据：

1. 劳动合同：这是证明你与公司之间存在劳动关系的基础文件，务必妥善保管。
2. 工资支付记录：如工资条、银行流水等，这些能证明你的工资数额及发放情况，是计算经济补偿或赔偿金的重要依据。
3. 工作记录：包括考勤记录、工作邮件、工作群聊天记录等，这些能证实你的工作表现及出勤情况，有助于证明你并未违反公司规章制度或不能胜任工作。
4. 辞退相关证据：公司发出的辞退通知（书面、邮件、短信等形式）、与上级或人事关于辞退事宜的沟通记录（如聊天记录、录音等）。录音录像需确保合法合规，公开场合或经对方同意的情况下录制的内容可作为证据。

三、判断辞退是否合法

根据《中华人民共和国劳动合同法》，公司无故辞退员工属于违法解除劳动合同的行为。你需要判断公司是否有合法理由辞退你，如严重违反规章制度、不能胜任工作且未经培训或调岗等。若无合法理由，你可进一步采取维权措施。

四、与公司协商沟通

在收集好证据后，尝试与公司的人力资源部门或直接上级沟通，了解辞退的具体原因，看是否存在误会或可以解决的问题。同时，明确表达你对无故辞退的不满，并要求公司给出合理的解释和补偿方案。你可以提出继续履行劳动合同或支付经济赔偿金等合理诉求。若能协商一致，可节省时间和精力。

五、寻求法律援助或劳动仲裁

若协商无果，你可以采取以下措施：

1. 向劳动监察部门投诉：劳动监察部门有权对用人单位遵守劳动法律法规的情况进行监督检查，并对违法行为进行查处。投诉时需准备好投诉材料，包括本人身份证明、劳动关系证明材料、投诉书等。
2. 申请劳动仲裁：向当地的劳动争议仲裁委员会提起仲裁申请，要求公司支付违法解除劳动合同的赔偿金。根据《劳动合同法》，赔偿金的标准通常是经济补偿标准的二倍。申请时需提交仲裁申请书、证据清单及相关证据材料、身份证明等。仲裁委员会将安排开庭审理，并根据双方提交的证据及陈述进行裁决。

六、提起诉讼

若对劳动仲裁结果不满意，或劳动仲裁委员会不予受理仲裁申请，你可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼过程中，要充分阐述自己的主张和理由，配合法院的审理工作。法院将依法作出公正判决，保护你的合法权益。

七、注意事项

1. 保持冷静：在处理此类问题时，保持冷静和理性至关重要，避免情绪化的行为影响维权效果。
2. 及时行动：劳动争议有时效性限制，务必在规定的时效期内采取行动，以免丧失维权机会。
3. 保护个人信息：在维权过程中，注意保护个人隐私和公司商业秘密，避免不必要的纠纷。

在整个维权过程中，如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。我会根据你的具体情况，为你提供专业、全面的法律建议和支持。