面对老板恶意辞退员工的情况，员工应冷静应对，并依法采取以下措施来维护自己的合法权益：
了解辞退原因与判断合法性：
- 首先，与老板或人力资源部门沟通，明确辞退的具体理由。这有助于你判断辞退是否基于合理原因，如绩效问题、违反公司规章制度等，还是存在恶意辞退的情况。
- 恶意辞退通常指无正当理由辞退、特殊保护时期（如孕期、产期）辞退、未提前通知或支付补偿等情形。若辞退不合法，你有权要求公司承担相应的法律责任。
收集关键证据：
- 不论辞退是否合法，都应立即开始收集和整理相关证据。这些证据应包括劳动关系证明，如劳动合同、工资条、工作证、考勤记录等；辞退证据，如辞退通知（书面、邮件、短信等形式）、与辞退相关的谈话录音、视频录像等；以及其他可能涉及的证据，如同事证言、公司前后矛盾的工作安排、不合理的绩效评估等。
- 充分的证据是维权成功的关键，务必确保证据的完整性和真实性。
与公司协商解决：
- 在掌握足够信息后，尝试与公司进行协商。明确表达你对辞退的看法，指出辞退的不合理性，并要求公司按照法律规定支付经济补偿或赔偿金（若适用）。
- 经济补偿金按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。若辞退属于恶意或违法，你还有权要求公司支付经济赔偿金，赔偿金为经济补偿标准的二倍。
- 协商过程中，务必保持冷静和理性，避免采取过激行为。若协商成功，务必签订书面协议，确保双方权利义务清晰。
向劳动监察部门投诉：
- 若协商无果，可以向当地的劳动监察部门投诉。投诉时，需提交身份证明、劳动关系证明材料、投诉书及相关证据。
- 劳动监察部门将调查核实情况，对违法行为责令改正并给予相应处罚。这有助于推动问题的解决，并为你后续的维权行动提供支持。
申请劳动仲裁：
- 当投诉未能解决问题时，可以在规定时效内向劳动争议仲裁委员会提交仲裁申请。仲裁申请书应写明双方当事人信息、仲裁请求、事实和理由，并附上相关证据材料。
- 仲裁过程中，需参与庭审过程，阐述自己的观点和主张。若胜诉而用人单位未履行裁决，可以向法院申请强制执行。
提起诉讼：
- 若对仲裁结果不满意，可以在规定时间内向人民法院提起诉讼。法院将全面审理案件，并作出最终判决。
- 诉讼过程中，需遵循法庭纪律，充分表达诉求和观点。法院的判决具有法律效力，若公司不履行判决，你可以申请强制执行。
在整个处理过程中，还有以下几点建议：
- 保持冷静和理性：面对恶意辞退，保持冷静和理性至关重要。避免采取过激行为，以免损害自己的合法权益。
- 增强法律意识和维权意识：建议在入职前就充分了解公司的背景和各种条款，包括劳动合同、规章制度等。同时，了解自己的法律权益和维权途径，以便在必要时采取合适的行动。
- 寻求专业帮助：在整个维权过程中，若遇到复杂或难以解决的问题，可以向我咨询。作为专业律师，我将为你提供全面的法律支持和保障。
最后，需要强调的是，法律是你的坚强后盾。依法维权是每个人的权利和责任。面对老板的恶意辞退，不要害怕、不要退缩，勇敢地站出来维护自己的合法权益。