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