结论：上班期间因上厕所超过20分钟被开除，这一行为是否合法需根据具体情况判断，但通常情况下，仅凭此理由开除员工可能不合法。
分析如下：
从劳动合同和规章制度的角度：
- 劳动合同和公司的规章制度是判断开除行为是否合法的重要依据。如果劳动合同或规章制度中明确规定了员工在工作时间内上厕所的时间限制，并且该规定不违反法律法规的强制性规定，那么公司依据此规定开除员工可能具有一定的合法性。但通常情况下，劳动合同和规章制度中不太可能对上厕所时间做出如此具体的限制，因为这涉及到员工的基本生理需求。
- 如果劳动合同或规章制度中没有相关规定，或者规定不明确，那么公司仅凭员工上厕所超过20分钟就开除员工，可能缺乏合法依据。
从劳动法的角度：
- 根据《中华人民共和国劳动法》的相关规定，员工享有休息休假的权利，这包括在工作时间内进行必要的生理活动，如上厕所。公司应当为员工提供必要的便利条件，以满足其基本生理需求。
- 如果公司因为员工上厕所时间稍长就开除员工，可能构成对员工休息休假权利的侵犯，从而违反劳动法的规定。
从开除程序的合法性角度：
- 即使公司认为员工的行为违反了规章制度或劳动合同，要开除员工也必须遵循法定的程序。这通常包括提前通知员工、听取员工的申辩、经过工会或职工代表大会的审议等步骤。
- 如果公司未遵循法定程序就开除员工，那么这一行为可能构成违法解除劳动合同，员工有权要求公司支付赔偿金。
建议：
- 对于员工：如果你因为上厕所时间稍长被公司开除，首先应当查看劳动合同和公司的规章制度，了解是否有相关规定。如果没有相关规定或规定不明确，你可以向公司提出异议，并要求公司说明开除你的具体理由和依据。如果公司无法提供合法依据或未遵循法定程序，你可以考虑向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
- 对于公司：公司应当制定合理、合法的规章制度，并明确告知员工。在处理员工违纪行为时，应当遵循法定程序，确保处理结果的合法性和公正性。避免因为一些小事而轻易开除员工，以免引发不必要的劳动争议和法律风险。
后续行动：
- 如果你作为员工遇到了此类问题，或者公司作为雇主需要更详细的法律指导，都可以直接向我咨询。我会根据你的具体情况，提供更具体、更专业的法律建议。