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

Рекомендации, приведенные в лингвистических источниках: День Воздушного флота России. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005.

Однако в официальных документах все слова в этом сочетании пишутся с прописной. Например, в Указе Президента РФ от 29 августа 1997 г. N 949 «Об установлении Дня Военно-воздушных сил»: «Установить, что праздничные мероприятия, посвященные Дню Военно-воздушных сил, проводятся в День Воздушного Флота России».

Н. С. Валгина в пособии «Современный русский язык: Синтаксис» пишет: В разряде противительных особую группу составляют сложносочиненные предложения с союзами альтернативными: а то, а не то, не то. Такие предложения передают значение особого противопоставления – с оттенком условности... Альтернативные союзы свойственны речи разговорной, они передают значения, близкие значениям слов иначе, в противном случае, которые часто и сопровождают данные союзы или даже самостоятельно используются в качестве связующих элементов сложного предложения.

Да, вопрос непростой, даже в каталоге РГБ и БРЭ единства в написании названия нет. В самом тексте, судя по нескольким изданиям, размещенным в открытом доступе на библиотечных ресурсах, слово отечество пишется со строчной буквы. Стилистически название, как и издание в целом, научное. Полагаем, что это позволяет писать и в названии слово отечество со строчной буквы. Однако прописная была бы вполне возможна, если бы сложилась традиция написания этого труда с прописной буквой.

Традиция оформления программ, оглавлений и тому подобных перечней такова, что после фамилии автора перед названием произведения или указанием на фрагмент произведения ставится точка, а после точки закономерным образом следует прописная буква: И. С. Тургенев. Русский язык; М. И. Глинка. Увертюра к опере «Руслан и Людмила»; А. И. Хачатурян. Вальс из музыки к драме М. Ю. Лермонтова «Маскарад» и т. п. Вы оформляете программы корректно, следуя традиции.

Вот основные:

• Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. – 4-е изд. – М., 2014.
• Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
• Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по русскому языку: правописание, произношение, литературное редактирование. – 7-е изд. М., 2010.
• Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

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

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

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

Употребление предлога под  в данном обороте невозможно (в противном случае это будет какое-то другое выражение, причем действительно неприличное).