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