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

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

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

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

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