В Сети пишут, что за регулярное и длительное нахождение в туалете во время рабочего дня сотрудников могут уволить или лишить премии.

Это очередной пример кликбейта. В действительности в трудовом законодательстве есть норма, согласно которой работодатель обязан обеспечить бытовые нужды работников, связанные с исполнением трудовых обязанностей. К этим нуждам относятся и перерывы на туалет.
Уволить же могут за отсутствие на рабочем месте без уважительной причины более четырех часов подряд или за неявку на работу. Таким образом, в теории, если находиться в туалете четыре часа и более, то можно «заработать» увольнение. Правда, новостей о подобных прецедентах нет.
Отметим, что депремирование не относится к дисциплинарным взысканиям. Порядок выплаты поощрений закрепляется в нормативных актах компании, а также в трудовом договоре с сотрудником.
А вот что действительно могут запретить — это перекуры. Организации достаточно выпустить внутренний нормативный акт, регламентирующий или запрещающий перерывы на курение.