面对农民工被恶意辞退的情况，你应冷静应对，依法采取一系列措施来维护自己的合法权益。以下是从不同角度为你提供的详细分析和建议：

一、明确恶意辞退的认定与后果

恶意辞退通常指的是用人单位无正当理由，违反法定程序或劳动合同约定，单方面解除与劳动者的劳动关系。对于农民工而言，这种行为不仅侵犯了其劳动权益，还可能对其生计造成严重影响。根据《劳动合同法》的相关规定，用人单位违法解除劳动合同的，应当向劳动者支付赔偿金，赔偿金的标准为经济补偿标准的二倍。

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

在维权过程中，证据是至关重要的。作为被恶意辞退的农民工，你应尽快收集以下证据：

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

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

在收集到充分证据后，你可以尝试与公司进行协商，寻求和解。协商过程中，你可以：

1. 选择合适的协商对象：通常先与直接上级领导交流，再逐步升级至人力资源部门负责人或公司高层。
2. 明确表达诉求：以平和态度指出辞退的不合理性，并提出恢复劳动关系或合理经济补偿等要求。
3. 做好协商记录：保留协商过程中的书面记录或录音证据，以备后续使用。

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

如果协商无果，你可以向当地劳动监察部门投诉。投诉时，你需要准备以下材料：

1. 身份证：证明你的身份。
2. 劳动关系证明：如前所述，证明你与用人单位之间存在劳动关系。
3. 辞退证据：证明用人单位存在恶意辞退的行为。

劳动监察部门在收到投诉后，会进行调查并纠正公司的违法行为。如果调查属实，劳动监察部门会责令公司改正，并可能对公司进行处罚。

五、申请劳动仲裁，寻求司法救济

如果投诉未能解决问题，你可以向当地劳动争议仲裁委员会申请劳动仲裁。申请劳动仲裁时，你需要提交以下材料：

1. 仲裁申请书：写明双方当事人信息、仲裁请求、事实和理由。
2. 证据材料：包括前述收集的劳动关系证明、辞退证据等。

仲裁委员会在受理后，会组织庭审并作出裁决。如果裁决支持你的诉求，用人单位需要履行裁决义务；如果用人单位不履行，你可以向法院申请强制执行。

六、提起诉讼，维护终极权益

如果你对仲裁结果不满意，还可以向法院提起诉讼。诉讼过程中，你需要撰写民事起诉状，阐述案件事实、诉讼请求及法律依据，并整理提交证据材料。法院在审理后，会作出判决。如果判决支持你的诉求，用人单位需要履行判决义务；如果用人单位不履行，你同样可以向法院申请强制执行。

七、寻求专业法律援助，增强维权力量

在整个维权过程中，专业律师的指导和帮助至关重要。作为专注于劳动纠纷领域的律师，我可以为你提供全面的法律支持和保障。如果你有任何疑问或需要进一步的帮助，请直接向我咨询。

总结与建议：面对恶意辞退，保持冷静和理性至关重要。通过依法收集证据、与公司协商、向劳动监察部门投诉、申请劳动仲裁乃至提起诉讼等步骤，你可以有效地维护自己的合法权益。同时，寻求专业律师的法律援助将为你提供更全面的支持和保障。记住，法律是你的坚强后盾，依法维权是每个人的权利和责任。