Корректно: правила охраны труда. В «Словаре грамматической сочетаемости слов русского языка» Е. М. Лазуткиной (М., 2012) указано (в словарной статье ПРАВИЛО): «ошибочное употребление – с существительным в дательном падеже с предлогом по». Такая ошибка возникает из-за смешения синтаксических свойств существительных правило и инструкция, руководство. Инструкция по чему-либо, руководство по чему-либо – правильно; правила по чему-либо – ошибка, верно: правила чего-либо.
Правильно с Е.
Использование предлога на в этом случае невозможно: он меняет смысл предложения.
Вы написали это сочетание правильно.
Первая часть сложных слов тре... употребляется преимущественно в книжных словах - церковнославянизмах: треглавый, треклятый и т. п. В стилистически нейтральных словах употребляется первая часть трех: трехмоторный, трехведерный, трехтомный.