关于“迟到辞退是否合法”的问题，这并非一个简单的“是”或“否”的答案，而是需要综合考量多个因素，包括公司规章制度的合法性、合理性，以及员工迟到行为的严重程度等。

首先，我们要明确的是，按时上下班是员工的基本操守，也是劳动纪律的重要组成部分。如果公司有明确的规章制度，并且这些规章制度是依法建立、合法使用的，同时员工也签字确认愿意遵守，那么这些规章制度就对员工具有约束力。在这些规章制度中，如果明确规定了迟到达到一定次数或程度将被视为严重违反公司劳动纪律，并据此解除劳动合同，那么公司在员工确实达到这一标准时，是有权进行辞退的。

然而，辞退员工并非一件轻率的事情，它涉及到员工的切身利益，也关系到公司的用工管理权是否合理、善意地行使。在判断公司辞退员工是否合法时，除了审查规章制度的合法性之外，还应考量其施行的合理性。这包括规章制度的制定是否经过民主程序、是否公示告知员工、对迟到行为的处罚是否与违纪行为的严重程度相当、是否遵循了公序良俗和公平原则等。

以您提供的案例为例，在第一个案例中，虽然陈某确实有在中午12点前1分钟左右离开工位的情形，但公司以提前1分钟离开工位就认定为“早退”，并据此发出辞退函，这明显欠缺合理性。因为提前1分钟离开工位，并未对公司的正常运营造成实质性影响，也未达到严重违反公司劳动纪律的程度。因此，法院认定公司的辞退行为缺乏依据亦不合理，应认定为违法解除，并判决公司向陈某支付赔偿金。

而在第二个案例中，何某多次迟到早退超过20分钟，这明显违反了公司的考勤管理规定，也达到了公司规章制度中规定的严重违反公司劳动纪律的标准。因此，法院依法认定公司与其解除合同并无不当，驳回了何某的诉讼请求。

综上所述，迟到辞退是否合法，需要具体问题具体分析。如果公司的规章制度合法、合理，且员工确实达到了规章制度中规定的严重违反劳动纪律的标准，那么公司辞退员工是合法的。但如果公司的规章制度存在瑕疵，或者对员工的处罚明显不当，那么公司的辞退行为就可能被认定为违法。因此，作为员工，我们应该严格遵守公司的规章制度，避免迟到等违纪行为；作为公司，也应该在制定和执行规章制度时，遵循合法、合理、善意的原则，保障员工的合法权益。