Современная норма: по окончании. В XIX веке форма подобных оборотов была неустойчива. Ср. данные «Словаря языка Пушкина»: по окончанию (по окончании): По окончанию трудов, Петр вынул карманную книжку, дабы справиться, всё ли им предполагаемое на сей день исполнено. АП 11.38. По окончанию трагедии она была вызвана криками исступления Ж2 11.20. По окончании же войны Суворов получил повеление немедленно ехать в Москву ИП 76.8. 

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

Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.

В русской печати устойчива традиция использовать именно кавычки «ёлочки». В качестве внутренних кавычек применяются кавычки «лапки». Об этом написано, например, в «Справочнике по пунктуации для работников печати» Д. Э. Розенталя (М., 1984):

5. Если в начале или в конце текста (прямой речи, цитаты) встречаются внутренние и внешние кавычки, то они должны отличаться рисунком («ёлочки» и «лапки»): Автор статьи указывает, что «в золотой фонд мировой литературы вошли такие произведения русской классики, как „Война и мир“» [§ 66.].

Современные словари русского языка рекомендуют писать оба слова в названии плацдарма под Новороссийском с большой буквы: Малая Земля (см., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011). Но в книге Брежнева (и в названии, и в тексте) слово земля написано с маленькой буквы: Сегодня мне хочется рассказать о сравнительно небольшом участке войны, который солдаты и моряки назвали Малой землей. Корректно сохранять такое написание, если речь идет о книге.

Это наречное выражение не требует постановки знаков препинания.

Выводов отсюда проистекало как минимум два. Б. Акунин, Внеклассное чтение. Все зависит от условий хранения... Трое суток как минимум, если не четверо. В. Богомолов, Момент истины. Чтобы восстановить хозяйство, разрушенное войной, надо сначала его разрушить, а для этого нужна гражданская или хоть какая-нибудь война, нужно как минимум двенадцать фронтов… В. Ерофеев, Москва-Петушки.

Допускается пунктуационное выделение слов «как минимум» (как содержащих уточнение), если в устной речи они сопровождаются интонационной паузой.

Слово предстояние есть в русском языке, оно зафиксировано, например, «Русским орфографическим словарем» РАН, «Толково-словообразовательным словарем русского языка» Т. Ф. Ефремовой и др. В словаре Т. Ф. Ефремовой дано такое толкование: предстояние – устар. процесс действия по значению глагола предстоять 'стоять, находиться перед кем-чем-либо' (это значение глагола предстоять тоже сопровождается пометой устар. – устаревшее). Итак, слово предстояние устаревшее и в современном языке малоупотребительное, но тем не менее существующее; его значение: 'нахождение перед чем-либо' – в данном случае, вероятно, перед лицом войны, смерти.

Лысый — относительное прилагательное, поэтому в нормативном языке оно не имеет степеней сравнения. Однако окказионально они могут использоваться, например: Генерал пренебрежительно отвернулся, а лицо дивизионного врача стало еще унылее, голова еще лысее… [В. В. Вересаев. На японской войне (1907)]; В сети также предположили, что власти украсили город подобным образом, так как участвуют в соревновании, в котором определяется, «кто лысее елочку установит» [Жители российского города высмеяли «лысую» елку // Lenta.ru, 16.12.2020]. 

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

Да, есть:

ОХРАНЕ́НИЕ, -я, ср.

1. Действие по знач. глаг. охранить—охранять. Охранение общественного порядка. □ — Так как не хочу потерять ни орудия, ни деревню Петликовце, то приму меры для их охранения. Сергеев-Ценский, Лютая зима.

2. Воен. Войсковое подразделение, выделяемое для охраны своей части от внезапного нападения противника. Кое-где в встречных деревнях стояли сторожевые охранения в одну или две роты. Вересаев, На японской войне. Лейтенант отправил автоматчиков в разведку, потом пошел сам расставить боевое охранение, секреты. В. Кожевников, Десант.