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

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

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

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

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».

Все прочие названия наград и знаков отличия кавычками не выделяются, и в них пишется с прописной буквы первое слово, кроме слов орден, медаль, и собственные имена, напр.: орден Дружбы, орден Отечественной войны I степени, орден Почетного легиона, орден Андрея Первозванного, орден Святого Георгия, медаль Материнства, Георгиевский крест.

В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.

См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Названные Вами сочетания возможны.

Большой толковый словарь

Приведенное Вами высказывание вообще не является восклицанием. 

Риторическое восклицание ― это риторический прием, часто используемый в лирике и драме. Суть его заключается в использовании восклицательного предложения для передачи интенсивных, ярких чувств, переживаний, ощущений или впечатлений говорящего (восторг, восхищение, гнев, ярость, разочарование и др.):

Как верим верою живою,

Как сердцу радостно, светло!

Как бы эфирною струею

По жилам небо протекло!

(Ф. Тютчев)

Риторическое восклицание может служить для описания интенсивности переживаний и высокой степени концентрации внимания говорящего на объекте, привлекшем его внимание, или цели, полностью захватывающей его сознание.

«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»

(Е. Евтушенко)

Как правило, риторическое восклицание сопровождается гиперболизацией, укрупнением масштабов происходящего.

Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.

(М. Цветаева)

Значение вводных слов бывает весьма трудно сформулировать, но нет сомнений в том, что они играют важную роль в нашей коммуникации. С их помощью, например, говорящий может акцентировать какие-то слова в своем высказывании, заострить на них внимание адресата — именно такую функцию выполняет вводное сочетание к вашему сведению. Употребляя это сочетание, говорящий подчеркивает, что представления адресата (собеседника) о чем-либо не верны, например: Уважаемый главный редактор, руководимый Вами журнал позволил себе комментировать предмет, в котором Вы некомпетентны. К Вашему сведению, косметика «Грин Мама» имеет русские корни, основа ее — русская. Активные вещества — русского происхождения. Источники получения активных веществ — Дальний Восток, Сибирь. [Сдачи (1997) // «Столица», 17.06.1997]; — А Осоргин, это что же за писатель? Фельетонист? — Осоргин, к вашему сведению, романист, отличный писатель, роман «Сивцев Вражек» не читали? [Даниил Гранин. Зубр (1987)]; — ...зачем ты рассказал нам на ночь эту кошмарную историю? Чтобы лишить Машу сна? Это повествование явно не предназначено для девичьих ушей! — К вашему сведению, я не слабонервная школьница, — обиделась Маша. [Наталья Александрова. Последний ученик да Винчи (2010)] и др. В таких ситуациях говорящий (пишущий) так или иначе выражает недовольство, но далеко не в каждом случае высказывание уместно сопроводить смайликом, обозначающим злость; на первый план могут выступить и другие эмоции. Как видим, нельзя говорить о том, что значения вводных выражений однозначно соответствуют значениям смайликов. У каждого из этих знаков своя функция, их невозможно считать взаимозаменяемыми.

В каких справочниках? Да, если разбирать по составу слова гостиная и гостиница с точки зрения живых словообразовательных связей между словами в современном русском языке, то можно найти основания не выделять в них корень гост-. Например, в «Морфемно-орфографическом словаре» А. Н. Тихонова в слове гостиница выделен корень гостиниц-, хотя в слове гостиная выделен корень гост-. Но это не отменяет того факта, что эти слова исторически родственные и связаны со словом гость. Объяснить написание с одной н возможно только через это родство. Гостиная образовано от гость (ср. также: гостиный ряд, гостиный флигель) и пишется с одной н как отыменное прилагательное с суффиксом -ин-. Гостиница пишется с одной н как слово, имеющее однокоренное прилагательное с одной н в суффиксе.

Чтобы выбрать правильное написание названных Вами аббревиатур, нужно ответить на несколько вопросов. Нужен ли в аббревиатурах союз и? Как писать аббревиатуру – слитно или раздельно? Если союз оставлять, то какой буквой его передавать – строчной или прописной? Ответим по порядку, опираясь на «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след.).

1. Союз и исходного сочетания не всегда включается в состав аббревиатуры, приведем несколько разных примеров: АиФ (Аргументы и факты), МиГ (Микоян и Гуревич), ОВИР (отдел виз и регистрации), но КВН (клуб веселых и находчивых), ГТО (готов к труду и обороне).

2. Аббревиатуры пишутся слитно, за исключением таких, которые состоят из двух самостоятельно употребляющихся инициальных аббревиатур, являющихся названиями разных организаций, например: ИРЯ РАН (Институт русского языка Российской академии наук), ИФЛ СО РАН (Институт филологии Сибирского отделения Российской академии наук). 

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

Подведем итог. Орфографически безупречными будут написания аббревиатур без союза: УТТСТ, ООТПБ, СБУФ (ср. КВН, ГТО). Части полных наименований, сокращенные до СТ, ПБ, Ф, не являются названиями самостоятельных организаций, поэтому отделять их пробелами не нужно вне зависимости от наличия или отсутствия союза.

Если же союз оставлять, то выбор между строчной и прописной буквой, не урегулированный правилами, предлагаем сделать в пользу строчной: УТТиСТ, ООТиПБ, СБУиФ. Такие написания удобны для расшифровки и поэтому оправданны не только для звуковых аббревиатур, но и для буквенных.

Главное отличие качественных прилагательных от относительных состоит в том, что только качественные прилагательные обозначают признак, который может проявляться в большей или меньшей степени; относительные прилагательные называют признак, который не может проявляться с разной степенью интенсивности. Исходя из этого определения и из значения слова кошерный 'приготовленный в соответствии с религиозными законами (о пище)', это прилагательное следует считать относительным (блюдо либо соответствует религиозным законам, либо не соответствует, оно не может быть «более кошерным» или «менее кошерным»).

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