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

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

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

В этом случае следует остановиться именно на синониме "верховенство", это наиболее удачный вариант.

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

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

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

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

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

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

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

Тип сказуемого определяется в двусоставных предложениях. В односоставных предложениях не выделяется ни подлежащее, ни сказуемое, а выделяется главный член, который по своим структурным характеристикам может быть сближен с тем или иным типом подлежащего или сказуемого в двусоставном предложении. (Определение главного члена односоставного предложения как подлежащего или сказуемого — школьная традиция, в дидактических целях упрощающая действительное положение дел.) В односоставных предложениях типа Нам это стихотворение не выучить главный член — это инфинитив с нулевой отвлеченной связкой (глагол быть), которая при модификации временного плана высказывания может выступать в форме прошедшего или будущего времени (Нам это стихотворение было/будет не выучить). Сложным является вопрос, с каким типом сказуемого следует сближать главный член такого строения. Если определяющим считать наличие здесь инфинитива, то главный член может быть сближен с составным глагольным сказуемым (точка зрения Е. И. Литневской); если же при определении типа сказуемого решающим фактором считать характер связочного компонента (точка зрения, например, М. Я. Дымарского, см. ответ на вопрос № 317721), то главный член в анализируемом высказывании может быть сближен с составным именным сказуемым, где инфинитив выступает функциональным аналогом именной части. В пользу последнего решения говорит исторический аспект проблемы: инфинитив по происхождению является как раз «оглаголенной» формой существительного. В школьном обучении подобных вопросов, естественно, следует избегать — в силу их сложности.

Можно поставить тире или союз "и". Постановка запятой также возможна. Можно ничего не ставить.

Правильно: ...на имя Хисматуллиной Индиры. К нашедшему просьба...

Конечно, правильно: дополнить подпункт (такой-то по счету).

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

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

Если это правило не подходит для Вашего случая, пожалуйста, пришлите предложения в более понятной форме.