疲劳驾驶被公司开除是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：

一、公司规章制度的角度

1. 规章制度合法性：

   • 若公司规章制度中明确规定“疲劳驾驶属于严重违反公司规章制度的行为，一经发现，公司有权解除劳动合同”，且该规章制度经过民主程序制定（如职工代表大会或全体职工讨论），并已向劳动者公示或告知，则公司依据此规章制度开除疲劳驾驶的员工，在程序上可能是合法的。

2. 规章制度合理性：

   • 即便规章制度合法，还需考虑其合理性。如果规章制度对“疲劳驾驶”的定义过于宽泛或模糊，或者对疲劳驾驶的处罚过于严厉（如直接开除），而未考虑员工的实际情况（如是否因工作原因导致疲劳），则可能因不合理而被认定为违法。

二、劳动法律法规的角度

1. 过失性辞退：

   • 根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但“严重违反”需达到一定的程度，且需有明确的证据支持。如果公司仅凭主观判断或未充分调查就开除员工，可能构成违法解除。

2. 经济补偿与赔偿：

   • 如果公司违法解除劳动合同，根据《劳动合同法》第四十八条和第八十七条，劳动者有权要求公司继续履行劳动合同或支付赔偿金（通常为经济补偿的两倍）。

三、实际操作中的建议

1. 核实规章制度：

   • 员工应首先核实公司规章制度中关于“疲劳驾驶”的规定，以及该规定是否经过民主程序制定并公示。

2. 收集证据：

   • 如果员工认为公司开除行为违法，应收集相关证据，如工作记录、疲劳驾驶的证明（如医疗证明）、公司开除通知等。

3. 协商与仲裁：

   • 员工可以尝试与公司协商解决，如果协商无果，可以向劳动争议仲裁委员会申请仲裁，要求确认公司开除行为违法并支付相应赔偿。

四、特殊情况考虑

• 行业特殊性：对于某些特殊行业（如运输、物流等），疲劳驾驶可能直接危及公共安全，因此公司对疲劳驾驶的处罚可能更为严厉。但即便如此，也需遵守劳动法律法规的相关规定。
• 员工过错程度：如果员工确实存在故意或重大过失导致疲劳驾驶，且该行为严重违反了公司规章制度或法律法规，则公司开除行为可能更为合法合理。

总结与建议：疲劳驾驶被公司开除是否合法，需根据具体情况判断。员工应首先核实公司规章制度，收集相关证据，并尝试与公司协商解决。如果协商无果，可以向劳动争议仲裁委员会申请仲裁。如有任何疑问或需要进一步的法律帮助，可以直接向我咨询。