企业上班早退晚退是否合法，不能一概而论，需根据具体情况和公司规章制度来判断。以下从多个角度进行分析：
一、公司规章制度的角度
规章制度合法且明确：
- 如果公司的规章制度中明确规定了早退晚退的具体情形、次数或时长，并视为严重违反劳动纪律或规章制度，且该制度已经过民主程序制定（如经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定），同时已向员工公示或告知（如通过组织员工培训学习、在公司公告栏张贴等方式），那么员工早退晚退达到规章制度规定的标准时，公司有权依据《中华人民共和国劳动合同法》第三十九条的规定，解除劳动合同，且无需支付经济补偿金。
规章制度不合法或不明确：
- 如果公司的规章制度未明确规定早退晚退为严重违纪情形，或者规章制度制定程序不合法（如未经民主程序制定、未向员工公示或告知等），那么公司直接因早退晚退开除员工可能构成违法解除劳动合同。此时，员工有权要求公司按经济补偿标准的二倍支付赔偿金。
二、员工行为严重性的角度
偶尔且非严重性早退晚退：
- 对于因突发交通堵塞、个人紧急事务等合理原因导致的偶尔早退晚退，且未对工作造成实质性影响，公司直接开除员工是不合法的。此时，公司应先采取批评教育、警告等措施，而非直接辞退。
频繁或严重早退晚退：
- 如果员工频繁早退晚退，且已达到公司规章制度中规定的严重违纪程度，或者给公司造成了重大经济损失或恶劣影响（如错过重要商务谈判、生产延误等），那么公司有权依据规章制度或相关法律法规解除劳动合同。
三、法律救济途径
如果员工认为公司因早退晚退开除自己的行为不合法，可以采取以下救济途径：
与公司协商解决：
- 员工可以尝试与公司进行协商，寻求双方都能接受的解决方案。
向劳动监察部门投诉：
- 如果协商不成，员工可以向当地劳动监察部门投诉，请求劳动监察部门介入调查并处理。
申请劳动仲裁：
- 员工还可以向劳动争议仲裁委员会申请劳动仲裁，要求公司支付违法解除劳动合同的赔偿金等。在申请劳动仲裁时，员工需要提供相关证据证明公司的开除行为违法。
四、建议
对员工：
- 应严格遵守公司的规章制度，尽量避免早退晚退。如有特殊情况需要提前离开或晚到，应及时与公司沟通并说明原因，争取公司的理解和支持。
对公司：
- 应制定清晰、合理的规章制度，明确早退晚退的定义、处罚措施，并确保这些规定经过民主程序制定且向员工公示。在处理早退晚退问题时，应遵循法律法规，采取逐步升级的处罚方式，避免违法解雇带来的法律风险和经济损失。
综上所述，企业上班早退晚退是否合法需根据具体情况和公司规章制度来判断。员工在面临开除决定时，应了解自己的合法权益并寻求适当的法律救济途径。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。