Запрета на продолжение предложения после формул приветствия (Добрый день, Здравствуйте, Привет и т. д.) нет, но с коммуникативной точки зрения уместно закончить предложение, потому что формула приветствия представляет собой отдельный речевой акт, с особой коммуникативной целью — установить контакт с адресатом. Дальнейший текст имеет другую коммуникативную цель, в Вашем примере — информировать адресата о чем-либо.

Выражение доброго времени суток иногда встречается в электронной переписке, когда пишущему неизвестно точное время получения сообщения адресатом. Однако эта фраза не относится к принятым формам речевого этикета и не соответствует этикетным нормам приветствия в русском языке. Лучше использовать универсальное приветствие добрый день.

Конструкции с приехалом в нормативном современном русского языке не существует. С приездом, с прибытием, с возвращением — типизированные этикетные формулы приветствия. Формула с возвращением используется лишь при обращении к человеку, который  приехал куда-либо не впервые. 

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

С исторической точки зрения оба знака в указанной позиции равноправны. О. И. Северская в статье «Семантический ореол знаков препинания при обращении и приветствии в переписке», опубликованной в научном журнале «Труды института русского языка им. В. В. Виноградова» (№ 3, 2021), констатирует, что в эпистолярном подкорпусе Национального корпуса русского языка, включающем тексты писем XVIII–ХХ веков, «точек и восклицательных знаков при обращениях примерно поровну», то есть на практике никогда не существовало единой нормы в этой области.

При этом, отмечает исследователь, и знак точки, и восклицательный знак семантически амбивалентны: «Точка, с одной стороны, становится маркером как равноправных, деловых, дружеских или родственных отношений, так и диалога высшего с низшим, с другой стороны, точка маркирует негативные эмоции отправителя письма, его возмущение, тревогу, подавленность, а также воспринимается как знак грубости и неискренности адресанта. Восклицательный знак ведет себя как маркер уважительного отношения к адресату, широкого спектра положительных эмоций адресанта и одновременно воспринимается как крик, требование, манипуляция». Так или иначе, с точки зрения семантики ничто не препятствует каждому из этих двух знаков употребляться после этикетных формул.

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