结论概述：员工如厕6小时21分钟被解雇，公司解除劳动关系的行为在法律上通常是合法的，但需结合具体案情和公司规章制度综合判断。结合新闻背景中的案例，刘某因长时间停留卫生间被解雇并索赔未获支持，法院认定其行为超出合理生理需求范围，构成擅离岗位，公司解除劳动关系合法。

1. 法律定性：合理生理需求与违纪脱岗的界限

从法律角度来看，员工在工作时间内如厕属于合理生理需求，用人单位应当予以保障。然而，合理生理需求与违纪脱岗的界限在于行为的合理性和必要性。如果员工如厕时间过长、频率过高，且无法证明其期间在履行工作职责，那么这种行为就可能超出合理生理需求的范围，构成擅离岗位或旷工。

在新闻背景中的案例中，刘某在2023年2月期间长时间停留卫生间达11次，每次31分钟至3小时5分钟不等，单日最长停留6小时21分钟。法院审理认为，刘某的行为明显超出合理生理需求范围，也超出其岗位职责所需，且未提交证据证明其间在履行工作职责，故构成擅离岗位。因此，公司依据规章制度解除劳动关系是合法的。

2. 公司规章制度的合法性

公司解除劳动关系的合法性还取决于其规章制度的合法性和合理性。公司规章制度应当内容合法、程序合法，且经过民主程序制定并向员工公示。如果公司规章制度中明确规定了如厕时间的限制或离岗报备程序，并且这些规定不违反法律法规的强制性规定，那么公司就有权依据这些规定对员工进行管理。

在新闻背景中的案例中，公司认为刘某的行为严重违反劳动纪律和规章制度，并在与其面谈后发出《解除劳动合同通知书》。如果公司规章制度中确实有相关规定，并且这些规定是合法合理的，那么公司解除劳动关系的行为就是合法的。

3. 员工行为的合理性与必要性

员工行为的合理性与必要性也是判断公司解除劳动关系是否合法的重要因素。如果员工能够证明其如厕行为是出于生理需求，且时间合理、必要，那么公司就不能轻易解除劳动关系。例如，在新闻背景中的另一个案例中，李某因突发腹痛如厕3分钟，法院认为其脱岗理由正当、时间短暂，属正常生理现象，且已尽量避免脱岗行为发生，不存在故意或重大过失。因此，法院判决公司支付李某违法解除劳动关系赔偿金。

4. 对企业的建议

对于企业而言，在制定规章制度时应当充分考虑员工的合理生理需求，避免制定过于苛刻或不合理的规定。同时，企业应当加强员工管理，确保员工遵守规章制度，但也要给予员工一定的包容和理解。在处理类似纠纷时，企业应当注重证据收集，确保解除劳动关系的合法性和合理性。

5. 对员工的建议

对于员工而言，应当遵守公司的规章制度，合理安排如厕时间，避免长时间离岗。如果因生理需求需要长时间离岗，应当及时向主管领导或同事报备，并尽量缩短离岗时间。同时，员工也应当了解自己的合法权益，如果公司解除劳动关系的行为违法或不合理，可以通过法律途径维护自己的权益。

总结：员工如厕时间过长被解雇是否合法，需结合具体案情和公司规章制度综合判断。如果员工行为超出合理生理需求范围且违反公司规章制度，公司解除劳动关系的行为通常是合法的。然而，企业也应当注重员工合理生理需求的保障和管理的人性化。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。