老板故意开除员工是否违法，这主要取决于开除的具体情形以及是否遵循了法定程序。以下是对此问题的详细分析：

1. 合法开除的情形：

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位在特定情形下可以合法解除劳动合同，且无需支付经济补偿。这些情形包括员工在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正、因欺诈等手段使劳动合同无效，以及被依法追究刑事责任等。
   • 举例：如果员工因严重违反公司规章制度，如多次旷工、偷窃公司财物等，且这些规章制度已经合法公示并告知员工，那么老板开除该员工是合法的。

2. 非法开除的情形：

   • 若老板无正当理由随意开除员工，或违反法定程序开除员工，如未提前通知工会、未向员工说明理由等，或基于歧视等非法原因开除员工，如因员工的性别、种族、宗教信仰等因素而将其开除，则构成非法开除。
   • 举例：如果老板仅因个人喜好或情绪等主观原因，无任何法定理由地开除员工，或者未按照法律规定的程序进行开除，如未提前30日通知员工或未支付经济补偿等，那么这种开除行为就是违法的。

3. 非法开除的后果：

   • 如果老板非法开除员工，员工可以要求继续履行劳动合同；若员工不要求继续履行或劳动合同已不能继续履行，老板应按经济补偿标准的二倍向员工支付赔偿金。赔偿金计算方式依据员工在本单位工作的年限，每满一年支付两个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付一个月工资的经济补偿。
   • 计算公式：赔偿金 = 经济补偿标准 × 2 = （员工在本单位工作的年限 × 每月工资）× 2（其中，六个月以上不满一年的按一年计算，不满六个月的支付一个月工资）。

4. 应对建议：

   • 保留证据：无论是合法还是非法辞退，员工都应妥善保留相关证据，如劳动合同、工资条、考勤记录、开除通知等，以便在发生争议时维护自身权益。
   • 协商解决：员工可以尝试与老板进行协商，寻求和解或达成赔偿协议。
   • 申请仲裁或诉讼：如果协商无果，员工可以向当地劳动监察部门投诉或申请劳动仲裁。对仲裁结果不服的，还可以向人民法院提起诉讼。

总结来说，老板故意开除员工是否违法，需根据具体情形和法定程序来判断。如果老板无正当理由或违反法定程序开除员工，则构成非法开除，需承担相应的法律责任。员工在面对这种情况时，应保留好相关证据，并尝试通过协商、仲裁或诉讼等方式来维护自己的合法权益。如果你有任何具体的法律问题或需要进一步的帮助，请直接向我咨询。