迟到超过20次被开除是否合法，主要取决于用人单位规章制度的制定程序、内容合理性及公示情况，以及员工迟到的具体情况和严重程度。以下是对这一问题的详细分析：

1. 规章制度制定程序合法：

   • 根据《劳动合同法》第四条，用人单位在制定涉及劳动者切身利益的规章制度时，必须遵循民主程序，包括经职工代表大会或全体职工讨论，提出方案和意见，与工会或职工代表平等协商确定。若用人单位未经此程序制定迟到开除的规章制度，则该制度可能不具有法律效力。

2. 规章制度内容合法且合理：

   • 规章制度的内容不得违反法律法规的强制性规定，且对于迟到开除的规定应具有合理性。若员工迟到行为确实严重影响了用人单位的正常生产经营秩序，且规章制度对此有明确且合理的规定，则开除可能被认定为合法。然而，若规章制度内容过于苛刻，如规定员工一个月内累计迟到极短时间即予以开除，这种明显不合理的规定可能导致开除行为不合法。

3. 规章制度公示或告知劳动者：

   • 用人单位应将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或通过发放员工手册、培训、公司公告栏张贴等方式告知劳动者。若用人单位未将迟到开除的规章制度告知劳动者，劳动者对该制度不知晓，则用人单位依据该制度开除员工可能不合法。

4. 员工迟到的具体情况和严重程度：

   • 除了规章制度的合法性、合理性和公示情况外，员工迟到的具体情况和严重程度也是判断开除是否合法的重要因素。若员工迟到次数虽多，但每次迟到时间极短，且未对用人单位的正常生产经营秩序造成严重影响，则开除可能被认定为不合法。

劳动者权益保护：

• 若劳动者认为用人单位以迟到为由开除自己的行为不合法，可通过与用人单位协商、向劳动监察部门投诉、申请劳动仲裁等方式来维护自己的合法权益。

综上所述，迟到超过20次被开除是否合法，需综合考虑多个因素。用人单位应确保规章制度的合法性和合理性，并履行公示或告知义务；而劳动者在面临开除决定时，也应了解自己的权益和维权途径。如有任何法律问题，可以直接向我咨询。