Правильно: Он пробормотал: «Почему я должен бегать в ресторан?» — «А вы разве не проводник?» — ехидно сказала она. «Нет! Я пассажир». — «Ой! Извините».

Правило таково. Точка и тире ставятся между репликами, принадлежащими разным лицам и снабженными разными авторскими словами. Если же в первой реплике имеются знаки восклицательный или вопросительный, точка опускается.

Обратите внимание: тире после слов сказала она ставить не нужно. Если после одной из реплик идут авторские слова, то следующая реплика не отделяется знаком тире.

На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Да, эти конструкции одинаковы, во втором случае тоже следовало бы ожидать двоеточие. Но, во-первых, постановка тире по правилам пунктуации здесь тоже возможна, а, во-вторых, пунктуация в художественном (особенно поэтическом) тексте зачастую используется автором для усиления выразительности; автору «простительны» некоторые пунктуационные вольности.

Здесь же  Сергей Михалков поставил тире, по-видимому, для того, чтобы не перегружать предложение двоеточиями, ведь полностью оно звучит так:

Но зато на стадион
Проходил бесплатно он:
Пропускали дядю Степу –
Думали, что чемпион.

Оба варианта корректны, однако первый оборот чаще употребляется с местоимением сам/самый: Вначале их забавлял самый принцип кинематографии, их смешил самый факт того, что живые люди движутся на полотне [Е. Петров. Остров мира. Комедия в 4 актах (1947)]; — Кирилл, — в голосе Романа Артуровича мелькнула усталость, — но разве сам факт того, что мы признаём прослушивание, не является свидетельством нашей честности перед партнёрами? [Алексей Иванов (Алексей Маврин). Псоглавцы. Гл. 21-39 (2011)]. 

Запятая не требуется, но не по причине инверсии, а потому, что придаточная часть усечена до одного союзного слова (как = «как она прекрасна») — см. пункт в) параграфа 115 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Обратите внимание, что в русской пунктуации при сочетании восклицательного знака и многоточия восклицательный знак ставится на месте первой точки в многоточии: Наша страна прекрасна, даже дух захватывает как!.. 

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

Определить окончание глагола можно с помощью орфографического словаря. Там указывается форма первого и третьего лица единственного числа. Окончание третьего лица единственного числа позволяет установить спряжение. Окончание -ет говорит о том, что глагол относится к I спряжению, -ит — ко II спряжению. 

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

Обратите внимание: первое слово как лучше опустить: ...на такие вопросы: как научиться петь? сколько зарабатывают музыканты?  

Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

Наиболее подробно вопрос сочетания парного тире, выделяющего вставку, с другими знаками препинания, освещен в примечании 4 к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя. Примеров, аналогичных Вашему, там не приведено. Исходя из того, что «перед первым тире ставится запятая, если этого требует структура первой части основного предложения», а в данном случае структура того не требует (нет оборотов, которые нужно закрыть), можно рекомендовать не ставить запятую в этой позиции.