Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.

В названии административного органа какого-либо учреждения, предприятия правильно: управление чего (ср.: управление качества, управление финансов, управление кадров).

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

Эту аббревиатуру нужно склонять.