面对被公司恶意辞退的情况，你应当冷静应对，积极采取措施维护自己的合法权益。以下是从多个角度为你提供的详细解答和建议：

一、明确恶意辞退的定义与情形

恶意辞退是指公司在无合法依据或违反法定程序的情况下，解除与劳动者的劳动关系。这包括无法律依据辞退（如未满足法定解除条件即解除劳动合同）、程序违法辞退（如未提前通知或未通知工会）、歧视性辞退（如基于性别、年龄等原因辞退）以及打击报复性辞退（如为报复劳动者依法维权而辞退）等情形。

二、收集证据，奠定维权基础

证据是维权成功的关键。你需要全面收集以下证据：

1. 劳动关系证明：如劳动合同、工资条、工作证、考勤记录等，证明你与公司之间的劳动关系及约定的各项条款。
2. 辞退相关证据：包括辞退通知（书面或电子邮件）、与上级或人力资源部门的谈话录音（需清晰可辨，明确双方身份及谈话主题）等，证明公司辞退你的事实。
3. 其他辅助证据：如公司前后矛盾的工作安排、不合理的绩效评估等，这些材料能进一步证明公司的恶意辞退行为。

三、尝试与公司协商，寻求和解

在收集好证据后，你可以首先尝试与公司进行友好协商。选择合适的协商对象（如直接上级领导、人力资源部门负责人或公司高层），明确表达你的诉求（如恢复劳动关系或合理经济补偿），并做好协商记录，保留证据。如果协商成功，你可以与公司签订和解协议，明确双方的权利和义务。

四、向劳动监察部门投诉，寻求行政救济

若协商无果，你可以向当地的劳动监察部门投诉。准备投诉材料（包括身份证、劳动关系证明、辞退证据等），填写投诉表格，详细说明投诉事项。劳动监察部门有权调查并纠正公司的违法行为，可能会对公司进行责令改正、罚款等行政处罚。

五、申请劳动仲裁，寻求法律裁决

如果投诉未能解决问题，你可以在法定时效内（通常是被辞退之日起一年内）向当地劳动争议仲裁委员会申请仲裁。具体流程如下：

1. 提交仲裁申请：填写仲裁申请书，写明双方基本信息、仲裁请求、事实和理由，并附上相关证据。
2. 仲裁受理：等待仲裁委员会决定是否受理，并关注开庭时间等相关通知。
3. 开庭审理：在开庭时陈述事实和理由，展示证据，进行举证和质证。
4. 等待裁决结果：仲裁委员会将在规定期限内作出裁决。若裁决你胜诉，公司将需履行裁决结果，如支付赔偿金、恢复劳动关系等。

六、提起诉讼，寻求司法救济

如果你对仲裁裁决结果不服，或公司不履行仲裁裁决，你可以在收到仲裁裁决书之日起十五日内向有管辖权的人民法院提起诉讼。诉讼过程相对复杂，需要严格遵循法律程序，并充分准备证据和法律依据。在诉讼中，你可以要求公司支付赔偿金、恢复劳动关系或履行其他义务。

七、赔偿金计算与主张

若公司违法辞退你，你有权要求其按照经济补偿标准的二倍支付赔偿金。具体计算如下：

• 经济补偿：按你在公司工作的年限计算，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
• 月工资：指劳动合同解除或终止前十二个月的平均工资。
• 赔偿金：经济补偿标准的二倍，即公司需支付你相当于经济补偿两倍的赔偿金。

示例：假设你在公司工作了3年，月工资为5000元，那么经济补偿为3个月工资（15000元），赔偿金则为经济补偿的两倍，即30000元。

八、寻求专业法律支持

在整个维权过程中，专业律师的指导和帮助至关重要。我可以为你提供全面的法律支持和保障，包括协助你收集证据、准备仲裁申请或诉讼材料、参加庭审等。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。

面对恶意辞退，保持冷静和理性至关重要。通过依法收集证据、与公司协商、向劳动监察部门投诉、申请劳动仲裁乃至提起诉讼等步骤，你可以有效地维护自己的合法权益。记住，法律是你的坚强后盾，依法维权是每个人的权利和责任。