Корректно слитное написание.

Можно. Такой вариант означает, что Маша старше Кати либо она взяла Катю с собой.

Такие выражения не ошибочны. Язык нельзя сводить к формальной логике, к математическим уравнениям и тождествам. Многие слова и обороты, на первый взгляд лишенные смысла, повышают образность и выразительность речи. Ср.: я видел это своими собственными глазами – казалось бы, здесь три лишних слова: чем еще можно видеть, как не глазами, чьими еще глазами можно видеть, как не своими? Но эти слова отнюдь не лишние, если их убрать, то от эмоционального и образного высказывания останется голая передача информации (я видел это).

Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.

Основное орфоэпическое правило произношения буквенных аббревиатур таково: подобные сокращения должны произноситься с учётом официальных названий букв, то есть правильно пэ-эм-эф.

На наш взгляд, начальное сочетание согласных "пф" препятствует "звуковому" произношению (типа [пмэф]). Использование "разговорного" названия буквы М ([мэ]) в малоосвоенной лексике некорректно — подобное произношение иногда допускается только для частотных слов типа ГМО ([гэ-мэ-о], а не [гэ-эм-о]). Произношение же [эф] (вместо [ээф]) на месте букв ЭФ вполне допустимо для удобства произношения.

Если в слове праздник выделять связанный корень праздн- (ср. праздновать, празднество), тогда в слове праздничный выделяется тот же корень и два суффикса — -ич- и -н-. Если же трактовать слово праздник как вершину словообразовательного гнезда (так, например, во всех словообразовательных словарях А. Н. Тихонова, где слова праздновать, празднество считаются образованными от слова праздник суффиксальным способом с одновременным усечением производящей основы), то в слове праздничный выделяется корень празднич- и суффикс -н-. На наш взгляд, первый вариант предпочтителен.

Возможно, так: нырнул на 18 метров, задержав дыхание?

Употребление предлога по в данном случае обусловлено последующим рядом: по профессии, по специальности. Авторы текста употребили общий (подходящий ко всем словам) предлог. В иных контекстах возможно: работа в какой-либо должности.