结论：辞退通知上写考勤早退是否合法，需根据具体情况判断，包括早退事实是否存在、公司规章制度是否合法有效、辞退程序是否合规等。以下从不同角度详细分析：

一、早退事实的认定

1. 证据充分性：公司需提供充分证据证明员工存在早退行为，如考勤记录、监控录像、同事证言等。若证据不足或存在瑕疵，员工可提出异议，主张辞退通知缺乏事实依据。

2. 早退的严重性：并非所有早退行为都足以构成辞退的合法理由。若早退次数少、时间短，且未对公司造成重大损失或影响，公司以此为由辞退员工可能被认定为违法。

二、公司规章制度的合法性

1. 规章制度制定程序：根据《劳动合同法》第四条，公司规章制度需经民主程序制定（如职工代表大会或全体职工讨论），并向员工公示或告知。若规章制度未经合法程序制定，不得作为辞退员工的依据。

2. 规章制度内容合法性：规章制度中关于早退的处罚规定需符合法律法规，不得过度严苛或显失公平。例如，若规定“早退一次即辞退”，可能因处罚过重而被认定为无效。

三、辞退程序的合规性

1. 提前通知与工会程序：根据《劳动合同法》第四十三条，公司辞退员工需提前三十日以书面形式通知员工本人（或额外支付一个月工资），并事先将理由通知工会。若未履行上述程序，辞退行为可能被认定为违法。

2. 辞退通知的送达：辞退通知需以书面形式送达员工本人，并保留送达证据。若通知未送达或送达方式不合法（如仅通过口头通知），辞退行为可能无效。

四、法律后果与建议

1. 违法辞退的法律后果：若公司辞退行为被认定为违法，员工可要求公司继续履行劳动合同或支付赔偿金（按经济补偿标准的二倍计算）。

2. 员工应对建议：

   • 收到辞退通知后，仔细核对通知内容，确认早退事实是否属实、公司规章制度是否合法、辞退程序是否合规。
   • 若对辞退通知有异议，及时与公司沟通协商，要求公司提供充分证据或撤销辞退决定。
   • 若协商无果，可向当地劳动仲裁委员会申请仲裁，维护自身合法权益。

3. 公司合规建议：

   • 完善考勤管理制度，确保考勤记录准确无误。
   • 制定合法合理的规章制度，并经民主程序制定、向员工公示或告知。
   • 辞退员工时，严格遵守法律法规规定的程序，确保辞退行为合法合规。

总结：辞退通知上写考勤早退是否合法，需综合考虑早退事实、公司规章制度、辞退程序等多方面因素。若您对此有疑问或需要进一步帮助，请直接向我咨询，我将根据您的具体情况提供专业法律意见。