Возможно с запятыми и без них.
Слова без преувеличения, без преуменьшения могут выполнять в предложении различные функции - подобно словам "точно" и "действительно", они могут выступать в роли обстоятельства и не обособляться. Также они могут выделяться интонационно и выступать в роли вводных слов (Без преувеличения, это один из лучших романов о войне) при видимом отсутствии синтаксической связи с другими членами предложения.
В этих случаях причастный оборот однороден определению-прилагательному, а от определеяемого слова оно не отделяется, сравним примеры из параграфа 38 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Даже старые, серыми лишаями покрытые ветви деревьев зашептали о прошлых днях (М. Г.); Нет, не только во сне плачут пожилые, поседевшие за годы войны мужчины (Шол.) и т. д.
Современная норма: по окончании. В XIX веке форма подобных оборотов была неустойчива. Ср. данные «Словаря языка Пушкина»: по окончанию (по окончании): По окончанию трудов, Петр вынул карманную книжку, дабы справиться, всё ли им предполагаемое на сей день исполнено. АП 11.38. По окончанию трагедии она была вызвана криками исступления Ж2 11.20. По окончании же войны Суворов получил повеление немедленно ехать в Москву ИП 76.8.
Пятая колонна – публ. неодобр. тайные агенты врага – шпионы, диверсанты; предатели, изменники. Выражение родилось в годы войны в Испании (1936–1939) и принадлежит генералу франкистской армии Эмилию Мола. Во время наступления на Мадрид осенью 1938 года он по радио сообщил защищавшим город республиканцам, что кроме четырех армейских колонн располагает в Мадриде еще и пятой колонной. Так он назвал сеть тайных агентов, шпионов, а также сочувствующих франкистам предателей, которые действовали в городе.
Слово предстояние есть в русском языке, оно зафиксировано, например, «Русским орфографическим словарем» РАН, «Толково-словообразовательным словарем русского языка» Т. Ф. Ефремовой и др. В словаре Т. Ф. Ефремовой дано такое толкование: предстояние – устар. процесс действия по значению глагола предстоять 'стоять, находиться перед кем-чем-либо' (это значение глагола предстоять тоже сопровождается пометой устар. – устаревшее). Итак, слово предстояние устаревшее и в современном языке малоупотребительное, но тем не менее существующее; его значение: 'нахождение перед чем-либо' – в данном случае, вероятно, перед лицом войны, смерти.
Современные словари русского языка рекомендуют писать оба слова в названии плацдарма под Новороссийском с большой буквы: Малая Земля (см., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011). Но в книге Брежнева (и в названии, и в тексте) слово земля написано с маленькой буквы: Сегодня мне хочется рассказать о сравнительно небольшом участке войны, который солдаты и моряки назвали Малой землей. Корректно сохранять такое написание, если речь идет о книге.
Лысый — относительное прилагательное, поэтому в нормативном языке оно не имеет степеней сравнения. Однако окказионально они могут использоваться, например: Генерал пренебрежительно отвернулся, а лицо дивизионного врача стало еще унылее, голова еще лысее… [В. В. Вересаев. На японской войне (1907)]; В сети также предположили, что власти украсили город подобным образом, так как участвуют в соревновании, в котором определяется, «кто лысее елочку установит» [Жители российского города высмеяли «лысую» елку // Lenta.ru, 16.12.2020].
Возможная логика написания с прописной – как название исторического события. Отметим также, что это слово в современной публицистической речи может употребляться как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам. Возможно, словарь, о котором Вы говорите, разводит по значениям: Холокост – как обозначение массового уничтожения евреев в годы Второй мировой войны (историческое событие) и холокост как синоним слова геноцид. Такая логика имеет право на существование. Но при этом в большинстве словарей зафиксировано написание слова холокост строчными.
Да, есть:
ОХРАНЕ́НИЕ, -я, ср.
1. Действие по знач. глаг. охранить—охранять. Охранение общественного порядка. □ — Так как не хочу потерять ни орудия, ни деревню Петликовце, то приму меры для их охранения. Сергеев-Ценский, Лютая зима.
2. Воен. Войсковое подразделение, выделяемое для охраны своей части от внезапного нападения противника. Кое-где в встречных деревнях стояли сторожевые охранения в одну или две роты. Вересаев, На японской войне. Лейтенант отправил автоматчиков в разведку, потом пошел сам расставить боевое охранение, секреты. В. Кожевников, Десант.
