结论：带薪如厕太久被解雇是否合法，需根据具体情况判断。若员工“带薪如厕”的行为确实超出了正常生理需求范围，且严重违反了公司合理合法的规章制度，那么用人单位依据相关法律规定解除劳动合同是合法的；反之，若公司规章制度不合理或未遵循法定程序，则解雇可能不合法。

分析：

1. 法律依据：

   • 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。这是判断解雇是否合法的主要法律依据。
   • 同时，用人单位制定的规章制度必须具有法律效力，即内容需合理合法，且制定过程需符合法律规定的程序，如应对员工进行公示或告知，确保其知晓并遵守。

2. 员工行为评估：

   • 在判断员工“带薪如厕”行为是否超出正常生理需求范围时，需综合考虑多种因素，如员工的健康状况、工作环境、工作压力等。
   • 若员工行为确实严重影响了工作效率和工作纪律，且频繁、长时间地进行与排便相关的活动，则可视为对工作纪律的严重违反。例如，有案例显示，员工在工作时间频繁长时间离岗如厕，被公司认定为严重违反规章制度，从而合法解雇。

3. 公司规章制度与程序正义：

   • 公司规章制度应明确合理，且对员工进行公示或告知。若规章制度本身不合理，如对如厕时间限制过于严苛，则可能不被法律认可。
   • 公司在解雇员工时，必须遵循法定程序，如事先通知工会（若建立了工会组织）、告知员工解雇理由等。若未遵循法定程序，则解雇可能被认定为违法。

4. 员工权益保护：

   • 员工有权在工作中得到合理的生理需求满足，且其合法权益应受到保护。若员工因特殊生理需求需在工作时间内进行排便等活动，应提前与上级或人事部门沟通，寻求合理安排。
   • 在遇到不公平处理时，员工可依法维护自己的合法权益，如向劳动争议仲裁机构或人民法院提起诉讼。

建议：

• 对用人单位：

  • 制定完善、合理且合法的规章制度，明确员工行为规范和工作纪律，特别是关于工作时间如厕等生理需求的规定。
  • 在执行规章制度时，确保公正、公平，避免侵犯员工合法权益。加强与员工沟通，了解其合理需求，促进人性化管理。
  • 在解雇员工时，务必遵循法定程序，确保处理过程的透明度和公正性。

• 对员工：

  • 遵守公司规章制度和职业道德，尊重工作时间和工作效率。合理安排个人生理需求时间，避免影响工作。
  • 如因特殊生理需求需在工作时间内进行排便等活动，应提前与上级或人事部门沟通，寻求合理安排。
  • 在遇到不公平处理时，及时收集证据，依法维护自己的合法权益。如有需要，可直接向我咨询相关法律问题。