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

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

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

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

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

Большинство грамматистов относит эти слова к этикетным междометиям. По значению междометия делятся на:
1) эмоциональные (выражают, но не называют чувства, настроения: ай-ай-ай, браво, бррр, вот те крест, фу, ура, эх и т. п.);
2) императивные (выражают побуждение к действию, команды, приказы: ну, эй, караул, кис-кис, вон, кыш, марш, тпру, ну-ка, ш-ш, ау и т. п.);
3) этикетные (являются формулами речевого этикета: здравствуй(те), привет, спасибо, пожалуйста, простите, всего хорошего и т. п.).

Этикетные междометия по происхождению являются знаменательными частями речи, которые в разной степени утратили свою знаменательность и превратились в речевые формулы, используемые для изъявления благодарности, приветствия, извинения, пожелания и т. п. Слово благодарю не во всех контекстах утратило знаменательное значение, поэтому оно может быть как этикетным междометием, так и глаголом. 

Вежливые и доброжелательные варианты приветствия: Доброе утро! Доброе утро, коллеги! Коллеги, доброе утро! Коллеги, рад вас приветствовать!

«Большой универсальный словарь русского языка» под ред. В. В. Морковкина указывает, что слова добрый день употребляются «в качестве приветствия при встрече в дневное время, реже утром или вечером». Так что запрета говорить Добрый день утром или вечером нет, хотя куда естественнее говорить утром Доброе утро, а вечером Добрый вечер. А вот в ночное время слова Добрый день будут звучать совсем странно.

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

Сочетание знаков ?!. встречается в литературе (особенно часто в поэзии) и упоминается в справочнике по пунктуации. См. также ответ на вопрос № 270133. Ответ на вопрос № 308530 исправлен.

Примеры:

― А зачем ты смертную просил?!. ― вскрикнула она, распрямляясь, сверкнула взглядом и вдруг закрыла лицо ладонями и провыла сквозь них: ― Заче-е-е-е-ем? Смертной называли они загсовское свидетельство о смерти. (А. Волос. Недвижимость)

Несколько конвульсий… и только. Ниже скалы, где сходились тропы, раздались вскоре же дружеские гортанные возгласы. Отряды обнаружили друг друга. Слышались приветствия, вопросы ― как? что?!. куда это вы направляетесь?! . (Самый вероятный из вопросов.) Хлопали друг друга по плечу. Смеялись. (В. Маканин. Кавказский пленный)

― Я?! ― возмутился Рымарь. ― С моей кристальной честностью?!. (С. Довлатов. Чемодан)

Синий свет нездешней вышины…
Вот стихи ― кому они нужны?!.
(М. Волин)

Мне не пройти, не справиться с напором…
Что ты сказал?!.. Почудилось…
(И. А. Бродский)

После приветствия принято ставить восклицательный знак. Посмотреть различные варианты приветствий можно в «Письмовнике».

Традиционная формула приветствия не включает местоимение все: Здравствуйте! Здравствуйте, дорогие друзья! См. также ответ на вопрос № 299964.