员工迟到早退，公司直接开除的行为通常不合法。以下是对此问题的详细分析：
一. 规章制度的合法性与员工行为的界定
规章制度的合法性：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。但前提是，公司的规章制度必须合法有效，且明确将多次迟到早退等严重违反考勤纪律的行为列为严重违纪情形。规章制度的制定需经过民主程序，并向员工公示或告知。
员工行为的界定：员工迟到早退的行为需达到规章制度中规定的严重违纪程度，公司才能依据规章制度解除劳动合同。偶尔一次迟到或早退，且没有给公司造成重大损失或恶劣影响，通常不应被视为严重违反规章制度。
二. 劳动合同的相关约定与开除程序的合法性
劳动合同的相关约定：若劳动合同中明确约定，员工频繁迟到早退属于严重违反劳动纪律，公司有权解除劳动合同，并且该约定不违反法律法规强制性规定，那么公司可据此开除员工。但此约定也需合理且合法。
开除程序的合法性：公司开除员工时，应遵循法定程序，如提前通知员工、支付相应的经济补偿（如适用）等。未遵循法定程序可能导致开除行为违法。
三. 正当理由的考量
如果员工的迟到早退行为并非出于故意或恶意，而是由于不可抗力或其他正当理由导致的（如突发疾病、家庭紧急事务等），公司在处理时应更加谨慎和人性化，避免直接采取开除等严厉措施。
四. 法律救济途径
如果员工认为公司因迟到早退开除自己的行为不合法，可以采取以下救济途径：
综上所述，员工迟到早退公司直接开除的合法性是一个综合考量多方面因素的问题。公司在做出开除决定前，应确保规章制度的合法性与合理性、遵循法定程序、充分考虑员工行为的严重性以及是否存在正当理由。我的观点是，除非公司能够证明员工的行为严重违反了合法有效的规章制度，且开除程序合法，否则直接开除员工通常是不合法的。如有进一步需要，您可以继续咨询我。