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

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

Сочетание и ещё в начале предложения часто используется как наречие со значением 'дополнительно, вдобавок' и сигнализирует о переходе к другой мысли: Я не знаю, хорошо это или плохо... Это моя форма существования. И ещё я люблю бывать дома. Токарева (Р. П. Рогожникова. Словарь сочетаний, эквивалентных слову. М., 2003. С. 168) — в этом случае оно не требует постановки знаков препинания. Но это сочетание может представлять собой высказывание, произносимое с интонацией законченности и имеющее значение 'И ещё я скажу вот что'. В этом случае уместно оформить его как самостоятельное предложение либо как часть бессоюзного сложного предложения с двоеточием, выражающим изъяснительные отношения: И ещё. Не надо писать в эту группу; И ещё: не надо писать в эту группу.

Корень благополуч- в слове благополучно выделяют сторонники структурно-семантического подхода в словообразовании. При этом подходе структура производного слова определяется на основе его семантических связей в современном языке. Значение слова благополучие (от которого образовано прилагательное благополучный, производящее для наречия благополучно) ― ‘cпокойное и счастливое состояние, существование; жизнь в достатке’. Поскольку прямых семантических связей этого слова со словами благой и получение отсутствуют, слово считается непроизводным, а все непроизводные слова, по мнению представителей этого направления, являются нечленимыми.  

С диахронической точки зрения существительное благополучие образовано от двух слов (благая полука; значение ― ‘хорошая судьба, хороший случай’) и имеет два корня, первый из которых очевиден для современного носителя языка, а второй ― нет, так как он связан с утраченным глаголом лучити ‘получать назначенное судьбой’.

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

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

В приведенном примере склонять не нужно. На наш взгляд, лучше использовать кавычки: администрация городского округа «Город Салават»...

Вот выдержка из "Справочника русской орфографии и пунктуации" под ред. В. В. Лопатина.

Вопросительно-восклицательные слова (частицы или их сочетания) что, что ли, ну как, что же, как же, ну, а, да ну, надо же выделяются запятыми внутри предложения или отделяются запятой, если стоят в начале предложения: — Сыночек, что, шибко он его зашиб-то? (Шукш.); — Что, хороша? — громко крикнула охрипшим голосом Маргарита Николаевна (Булг.); — Ну что ж, входите, раз звонили! — сказала девица (Булг.); Ну как, решил задачу?

А в справочнике Д. Э. Розенталя говорится следующее.

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

Ты что же, не идешь с нами?

По структуре это простое предложение.

Словарные рекомендации противоречат друг другу.

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано, что официальные названия республик обычно согласуются со словом республика (т. е. склоняются), если оканчиваются на -ия, -ея (в Республике Болгарии, с Республикой Индией), и не согласуются, если оканчиваются на -а или имеют форму мужского рода (в Республике Куба, из Республики Панама, в Республике Вьетнам).

В то же время в «Словаре географических названий» А. В. Суперанской говорится, что в сочетании со словом республика названия республик женского рода обычно склоняются (независимо от окончания): в Республике Колумбии, из Республики Кубы. А вот названия республик мужского рода несклоняемы в функции приложения (здесь противоречия между справочниками нет): из Республики Нигер.

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

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

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.