关于“早退开除是否违法”的问题，结论需分情况讨论：

1. 若公司规章制度明确规定早退属于严重违纪行为，且该制度已依法公示或告知员工，同时早退行为确实达到“严重”程度（如频繁早退、早退时间较长等），则公司以此为由开除员工可能不违法。

   • 法律依据：根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
   • 关键点：规章制度需合法有效（内容合法、程序合法、已公示或告知员工）；早退行为需达到“严重”程度，这通常需要根据具体案情和规章制度中的具体规定来判断。

2. 若公司规章制度未明确规定早退属于严重违纪行为，或该制度未依法公示或告知员工，或早退行为未达到“严重”程度，则公司以此为由开除员工可能违法。

   • 法律依据：同样根据《劳动合同法》第三十九条，但在此情况下，由于规章制度未明确规定或未依法公示/告知，或早退行为未达到严重程度，因此公司不能以此为由解除劳动合同。
   • 法律后果：若公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或支付赔偿金（根据工作年限，每满一年支付一个月工资的标准向劳动者支付）。

额外建议：

• 对于员工：若因早退被公司开除，首先应查看公司规章制度中是否有相关规定，并评估自己的早退行为是否达到“严重”程度。若认为公司开除行为违法，可向当地劳动仲裁委员会申请劳动仲裁，维护自己的合法权益。
• 对于公司：在制定规章制度时，应明确规定哪些行为属于严重违纪行为，并确保制度内容合法、程序合法，且已依法公示或告知员工。在处理员工违纪行为时，应确保有充分证据支持，并遵循合法、公正、合理的原则。

举例说明：

• 假设某公司规章制度中明确规定：“员工每月早退超过3次，或每次早退时间超过30分钟，视为严重违纪行为，公司有权解除劳动合同。”若某员工每月早退4次，且每次早退时间均超过30分钟，则公司以此为由开除该员工可能不违法。
• 反之，若公司规章制度中未明确规定早退属于严重违纪行为，或该制度未依法公示/告知员工，或员工仅早退1次且时间较短，则公司以此为由开除员工可能违法。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。