面对老板恶意开除员工的情况，员工应明确自身合法权益，并采取以下适当措施进行维护：

1. 明确开除行为的合法性

   • 违法解除情形：根据《中华人民共和国劳动合同法》，若老板无法定理由（如员工未严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等）即解除劳动合同，此行为构成违法解除。例如，老板仅因个人喜好或不合理借口辞退员工，均属此类。
   • 合法解除情形：若员工存在严重违规、失职、营私舞弊等行为，且给公司造成重大损害，老板依据法律及公司规定解除劳动合同，则为合法解除。但在此情况下，老板也需提供充分证据证明员工的违规行为及造成的损害。

2. 收集关键证据

   • 劳动关系证明：劳动合同是首要证据。若无合同，工资支付凭证（如工资条、银行转账记录）、工作证、考勤记录及同事证言等也可作为辅助证据。
   • 开除证据：包括口头通知的录音、书面开除通知等，以证明老板的开除行为。若老板通过微信、短信等方式通知开除，也应保存好相关聊天记录。

3. 尝试协商解决

   • 与老板沟通，了解开除原因，并指出其可能违反法律规定。在沟通过程中，保持冷静和理性，避免情绪化。
   • 要求撤销开除决定、恢复劳动关系，或按法律规定支付经济补偿。补偿标准通常根据工作年限计算，每满一年支付一个月工资；六个月以上不满一年按一年计；不满六个月支付半个月工资。若老板违法解除，赔偿金为上述标准的两倍。
   • 保留沟通记录，如聊天记录、邮件等，以备后续维权之需。

4. 寻求官方帮助

   • 向劳动监察部门投诉：若协商不成，可向当地劳动监察部门投诉。监察部门有权监督用人单位，对违法解除行为可责令改正并处罚。投诉时，需提交相关证据材料，如劳动关系证明、开除证据等。
   • 申请劳动仲裁：向劳动争议仲裁委员会提出仲裁申请，需在知道或应当知道权利被侵害之日起一年内提出。申请书应载明双方基本信息、仲裁请求、事实及理由，并提交相关证据。仲裁委员会将安排庭审并作出裁决。若对裁决结果不满意，可在收到裁决书之日起十五日内向人民法院提起诉讼。

5. 考虑提起诉讼

   • 若对劳动仲裁结果不满意，或仲裁委员会未在规定时间内作出裁决，可在收到裁决书之日起十五日内向人民法院提起诉讼。法院将全面审查案件，并根据事实和法律作出判决。
   • 诉讼过程中需聘请律师代表出庭，并提供充分证据支持主张。律师将协助你整理证据、撰写诉状、参与庭审等，以维护你的合法权益。

在整个过程中，保留所有与劳动关系及开除行为相关的证据至关重要。同时，若感到困惑或不安，应及时向我咨询，我将根据你的具体情况提供专业的法律建议。面对老板的恶意开除，员工应勇敢站出来维护自己的合法权益，不要因害怕或不了解法律而放弃维权。