Слово выход образовано бессуфиксным способом от глагола выходить, по этой же модели образованы слова выпуск ← выпускать, вывоз ← вывозить, вылет ← вылетать и т. п. Существительные, образованные таким способом, совмещают в своем значении присущее производящему глаголу значение процесса со значением существительного как части речи.

Корректны оба варианта, так как при существительных женского рода в сочетаниях с числительными два, три, четыре прилагательное может выступать в форме как родительного, так и именительного падежа. См.: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. 

Написание в кавычках с прописной уместно в том случае, если название используется как торговое (на ценнике, в меню и т. д.): салат «Селедка под шубой». При передаче на письме бытовой речи правильно строчными без кавычек: какой Новый год без селедки под шубой!

Фраза рекомендовать к постановке / публикации / исполнению / прочтению претендует на то, чтобы получить звание канцеляризма. Самые разные примеры подтверждают принадлежность этой фразы официально-деловой речи. Глагол советовать традиционно управляет дополнениями в форме винительного падежа или в инфинитиве. Конструкция с предлогом к не является для него типовой.

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

В большинстве доступных нам письменных источников аббревиатура НГУПС не склоняется. Вместе с тем известно, что в речи людей, самым непосредственным образом связанных с тем, что обозначено сокращением, могут встречаться и склоняемые образцы. Возможно, подобная речевая практика оправдывает и вариант В НГУПСе прошла спартакиада среди преподавателей.

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

В прямой речи персонажей местоимение вы, даже обращенное к одному лицу и даже произносимое с подчеркнутым уважением, принято писать со строчной буквы: Молодой человек взволнованно произнес: «Я хочу быть вашим учеником». Такова практика русского письма, отраженная, например, в многочисленных изданиях классической литературы.

Корректными представляются фразы типа голосование за звание «Лучший хоккеист года», голосование в / по номинации «Лучший хоккеист года». Иными словами, корректными представляются фразы, в которых есть все необходимые для выражения нужного смысла слова. Лексические пропуски — это примета обиходной разговорной речи.

От имени Геннадий действительно можно образовать два варианта отчества: Геннадиевич и Геннадьевич. Вы правы. Это зафиксировано, например, в «Русском орфографическом словаре» РАН, в «Словаре русских личных имен» А. В. Суперанской (там же – правила образования отчеств), в «Словаре русских личных имен» Н. А. Петровского:

Словарь русских имён