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

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

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

Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.

Если у Вас есть конкретное предложение, можете написать нам. Однако рискнем напомнить басню И. А. Крылова "Щука и Кот": 

    Беда, коль пироги начнет печи сапожник,
    А сапоги тачать пирожник,
    И дело не пойдет на лад.
    Да и примечено стократ,
    Что кто за ремесло чужое браться любит,
    Тот завсегда других упрямей и вздорней:
    Он лучше дело всё погубит,
    И рад скорей
    Посмешищем стать света,
    Чем у честных и знающих людей
    Спросить иль выслушать разумного совета.

Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). 

В словарях, выложенных на нашем сайте, есть вся интересующая Вас информация о формах слова утро, например: 

Словарь трудностей русского языка

у́тро, у́тра, у́тру, у́тром, об у́тре; но: столько-то часов утра́ (при указании времени), до утра́ (сидеть, не спать, работать и т. п.), с утра́ (прийти, уйти, начать и т. п.), к утру́ (закончить, освободиться и т. п.); мн. у́тра, утр, у́трам, у́трами; но: по утра́м; утра́ми (в утреннее время).