Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

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

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

Если имеется в виду прическа, сочетание корректно.

Ошибка здесь: оплатить за. Так нельзя говорить и писать. Правильно: оплатить что-либо, заплатить за что-либо.

Думаем, что речевой (именно речевой) ошибки здесь все же нет, несмотря на определенные содержательные противоречия.

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

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