Для разговорной речи вполне корректные предложения.
1. Для постановки указанной запятой нет оснований.
2. Запятая нужна, она разделяет части сложного предложения.
Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)].
В толковых словарях данное значение глагола повергнуть определяется как «вызвать какое-н. тяжёлое, гнетущее состояние» («Русский семантический словарь» под ред. Н. Ю. Шведовой), «привести в какое-н. тяжёлое состояние» («Толковый словарь русского языка» под ред. Д. Н. Ушакова, «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой), «привести в какое-л. (обычно в неприятное, тяжелое и т. п.) душевное состояние» («Большой академический словарь»). Если в самой дефиниции нет указания на отрицательный характер душевного состояния, то оно извлекается из приводимых в словарях речений-иллюстраций: повергнуть в отчаяние, в ужас, в страх, в уныние («Большой толковый словарь русского языка» под ред. С. А. Кузнецова). Этот негативный эмоциональный спектр вполне соответствует прямому значению глагола, заключающему в себе идею движения вниз. Таким образом, сочетания поверг в восторг, поверг в экстаз следует признать неудачными и нарушающими нормы лексической сочетаемости.
Глагол обжаловать двувидовой, его формы могут быть представителями глагола и совершенного (сов.), и несовершенного (несов.) вида. К сожалению, во многих толковых словарях, основной целью которых является объяснение значения слова, для этого глагола фиксируется только совершенный вид. В «Грамматическом словаре русского языка» А. А. Зализняка глагол имеет помету «св.-нсв.» (=двувидовой), поэтому для решения грамматических вопросов лучше пользоваться специальными словарями. Отметим, что Метасловарь Грамоты, в котором собрана информация из нескольких словарей, тоже дает для этого глагола помету «двувидовой» (https://gramota.ru/poisk?query=обжаловать&mode=all), что отражает правильную грамматическую характеристику глагола обжаловать.
К двувидовым относятся заимствованные глаголы многочисленной и постоянно пополняющейся группы на -ировать, -изировать (информировать, реставрировать, стимулировать, электрифицировать, модернизировать, приватизировать и т. п.), а также ряд отдельных исконных глаголов: женить(ся), завещать, заимствовать, исследовать, казнить, обещать, обжаловать, ранить, содействовать и др.
Одна и та же форма двувидовых глаголов может быть употреблена как в значении сов., так и в значении несов. вида в следующих формах: в инфинитиве (обжаловать, казнить и т. д.); в формах прош. вр. (обжаловал, казнил и т. д.); в формах сослагат. накл. (обжаловал бы, казнил бы и т. д.); в формах повелит. накл. (обжалуй, казни т. д.); в форме действит. причастия прош. вр. (обжаловавший, казнивший и т. д.). В этих случаях видовое значение устанавливается из контекста:
Ср.: Мы наконец-то обжаловали (что сделали? — сов. вид) приговор. Когда мы обжаловали (что делали? — несов. вид) приговор, у нас постоянно запрашивали все новые и новые документы.
Казни (сов. вид) его! Не казни (несов. вид) себя за эту ошибку.
В других формах двувидовые глаголы имеют разные словоформы для сов. и несов. вида. Если глагол выступает в форме буд. сложного (буду обжаловать, буду казнить и т. д), причастия наст. вр. (действит.: обжалующий, казнящий и т. д; страдат.: обжалуемый, казнимый и т. д) или деепричастия с суф. -а- (обжалуя, казня и т. д), то данный глагол является глаголом несов. вида.
Если глагол выступает в форме буд. простого (обжалую, казню и т. д), страдат. прич. пр. вр. (обжалованный, казненный и т. д) или деепричастия с суф. -в- (обжаловав, казнив и т. д), то данный глагол является глаголом сов. вида.
Таким образом, в примере он будет обжаловать не содержится ошибки, так как это будущее сложное глагола несов. вида — одной из двух возможных видовых принадлежностей глагола обжаловать.
Лучше: на смену.
Да, конечно. Например: На смену декабрям приходят январи (Б. Окуджава).