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

Таким образом, мы бы сказали, что слово минуя может употребляться в значении предлога в некоторых (немногих) контекстах. Обращает на себя внимание, что из словаря в словарь кочует, в общем-то, один и тот же пример (с незначительными вариациями).

1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

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

Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

В свою очередь  не обособляется, если употребляется как наречное выражение в значении «со своей стороны, в ответ, когда наступила очередь»: Ася вопросительно посмотрела на меня. Я в свою очередь протянул ей руку и на этот раз крепко пожал ее холодные пальчики. И. Тургенев, Ася. Но запятые нужны, если слова в свою очередь выступают в роли вводного выражения, указывающего на то, что данное высказывание связано по смыслу с предшествующим: В центре было круглое белое здание, окруженное широким черным кольцом. Черное кольцо, в свою очередь, было опоясано золотисто-желтым кольцом, за ним следовало еще более широкое кольцо – зеленое, и, наконец, снаружи было еще одно, самое огромное, – черное кольцо. Н. Носов, Незнайка в Солнечном городе.

В разговорной речи такие построения допустимы. В академической «Русской грамматике» 1980 года (Т. 2. § 2044) говорится: «Предложение, уже распространенное детерминантом со знач. субъекта действия или состояния, свободно принимает распространитель со знач. субъекта всей ситуации (у кого): С отцом плохо — У него с отцом плохо; У дочки уже есть сын — У нее у дочки уже есть сын; С дочкой беда — У семьи (в семье) с дочкой беда; На всю семью / у всей семьи — один работник — У них на всю семью — один работник. В так распространенных предложениях может осуществляться дальнейшее наращивание распространителей: в разговорной речи фиксируются построения типа У меня у соседки была такая же история; У меня у дочки на работе у директора сегодня юбилей».

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

1. В справочниках не сформулировано правило о том, с какой буквы должна начинаться прямая речь, если она включается в текст как член предложения. Примеры приводятся разные, в частности: Это «не хочу» поразило Антона Прокофьевича; Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание (примечание к параграфу 50 справочника по пунктуации Д. Э. Розенталя). Вопрос остается, видимо, на усмотрение автора текста. Добавим лишь, что если с помощью знака конца предложения (восклицательного, вопросительного знака, многоточия) передается интонация прямой речи, то естественно было бы начать ее с прописной буквы, чтобы представить как законченное предложение: Братья разворачиваются и уходят, и вслед им летит громогласное «Не смейте оставлять нас здесь!». Что касается двоеточия, то оно здесь совершенно точно не нужно.

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

3. После тире ставится именно точка, потому что авторские слова, стоящие после прямой речи, представляют собой отдельное предложение. См. подробнее ответ на вопрос № 325744.

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

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

.«...Если прямая речь непосредственно включается в авторское предложение в качестве его члена, то она заключается в кавычки, знаки же препинания ставятся по условиям авторского предложения: Сказав Гричмару фразу «Легкой жизни не бывает, есть лишь легкая смерть», Крымов поймал на себе беспокойный, предупреждающий взгляд Стишова (Бонд.) (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006)».

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

КОРПУС, -а; м. [от лат. corpus - тело]
1. мн.: корпусы, -ов.
Туловище человека или животного. Наклониться, повернуться всем корпусом. Обогнать в скачках на целый к.
2. мн.: корпуса, -ов и корпусы, -ов.
Основа, остов или оболочка механизмов, приборов, аппаратов и т.п. К. скрипки. К. самолёта. Часы в золотом корпусе.
3. мн.: корпусы, -ов.
Совокупность множества каких-л. однородных предметов, образующих целое; массив. Основной к. поэтических текстов.
4. мн.: корпуса, -ов.
Остов судна со всей наружной обшивкой. К. миноносца.
5. мн.: корпуса, -ов.
Отдельное здание в ряду однотипных или обособленная часть большого здания. Главный к. Заводские корпуса. Мы живём на улице Парковой, дом 2, корпус 3. Дом был большой, в несколько корпусов.
6. мн.: корпуса, -ов.
Крупное войсковое соединение, состоящее из нескольких дивизий или бригад. Стрелковый к. Гвардейский, танковый к.
7. мн.: корпуса, -ов. В России до 1917 г.:
военно-административное объединение войск специального назначения. К. жандармов. К. военных топографов. К. пограничной охраны.
8. мн. нет.
Совокупность лиц одной специальности, какого-л. одного официального или служебного положения и т.п. Дипломатический к. Офицерский к. Депутатский к.
9. мн.: корпуса, -ов. В России до 1917 г.:
в составе названий средних военно-учебных закрытых заведений. Кадетский к. Пажеский к.
10. мн. нет. Типогр.
Название одного из размеров типографского шрифта. < Корпусной, -ая, -ое (6-7, 9 зн.). К. генерал. Корпусный, -ая, -ое (2-5 зн.). К-ая мебель.