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

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

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

Если мы не помним точно, какая гласная пишется в инфинитиве, то ее нужно проверить по словарю. При этом некоторые простые правила о гласных перед -ть запомнить можно. 

1. В инфинитиве после гласной о пишется -ить, например: стоить, строить, удостоить, присвоить. 

2. В инфинитиве после гласных а, е, у пишется -ять, например: лелеять, маяться. Исключения: драить, клеить.  

Слов, относящихся ко второму правилу, немного, поэтому некоторым удобнее запоминать не правило, а сложные глаголы: 

1) баять, веять, лаять, реять, сеять, таять, хаять (сниж.), чаять, чуять, блеять, лелеять, затеять, маяться, каяться, надеяться,

2) драить, клеить, 

3) кашлять.

Заучивая глаголы, важно помнить, что при присоединении приставки или постфикса гласная перед -ть не меняется: клеить — заклеить, клеиться.

3. Особую группу составляют глаголы с приставками обез-(обес-). Нужно научиться различать слова по значению: обессилить (лишить кого-то сил) — обессилеть (лишиться сил), обезводить (лишить воды) — обезводеть (лишиться воды).

Следует различать две группы глаголов. Во-первых, это глаголы второго спряжения на -ить типа погладить — погладят. Страдательные причастия прошедшего времени от этих глаголов образуются с регулярным чередованием согласных очень древнего происхождения: погладить — поглаженный, выкрасить — выкрашенный, отметить — отмеченный, сломить — сломленный и т. п. Исключения немногочисленны: пронзить — пронзенный, заклеймить — заклейменный и некоторые другие. Во-вторых, это глаголы второго спряжения на -еть типа терпеть — терпят. Таких глаголов около 40 (без учета приставочных и суффиксальных производных), но страдательные причастия прошедшего времени образуют лишь отдельные из них. В их числе упомянутые в вопросе глаголы увидеть и обидеть (этимологически родственные). При образовании страдательных причастий прошедшего времени от этих глаголов чередования согласных не возникало. Поэтому причастие увиденный с исторической точки зрения абсолютно закономерно (и в нем выделяется суффикс не -енн-, а -нн-, см.: Русская грамматика. М., 1980. Т. 1. С. 669). Напротив, причастие обиженный исторически незакономерно и возникло в ходе развития русского языка, сменив первоначальную форму обидѣнъ (= совр. обижен) на знакомую нам форму с чередованием д/ж, ср., например, контекст с исконной формой причастия: обидѣныи же притече и припаде къ святому [Епифаний Премудрый. Житие Сергия Радонежского. XV век].

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

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

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

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

Прилагательное неразрешенный имеет значения ‘запрещенный’ или ‘неясный’ (подробнее см. «Большой толковый словарь» под ред. С. А. Кузнецова) и обозначает постоянный признак предмета.

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

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

Ум его в плену. В нем мысль великая и неразрешенная (Ф. Достоевский) ― прилагательное (нет глагольных категорий, нет зависимых слов).

Вопрос о происхождении связей так называемых родственных языков очень сложный и в полном объеме не разрешенный и в наши дни (В. Алпатов) ― причастие (совершенный вид, страдательное, прошедшего времени; зависимые слова: не разрешенный (как?) в полном объеме, не разрешенный (когда?) в наши дни).

Правильно: недоказанность, неявившиеся свидетели, но: не явившиеся в суд свидетели, по неустановленным причинам, причиной нерассмотрения, неявка, неявившихся, из-за необеспечения, незаинтересованность, в связи с недоставлением, нецелевое, о незаинтересованности. Правила читайте в разделе «Правила».

Переменится – форма 3-го лица единственного числа глагола перемениться. Это одно и то же слово в разных формах. В словарях слова даются по начальной форме (у глаголов – инфинитив).

Непростой вопрос. Здесь сразу несколько грамматических трудностей.

Трудность первая: склонять или не склонять спартанцев? В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: «В вариантах управления с тремястами рублями – с тремястами рублей первый, в котором числительное, в соответствии с правилом, согласуется в падеже с существительным, является нейтральным, второй, в котором сложное числительное двести, триста и т. д. управляет существительным в форме родительного падежа, – разговорно-просторечным». Таким образом, эталонному употерблению соответствуют варианты:

Именительный падеж: бессмертные триста спартанцев
Родительный падеж: бессмертных трехсот спартанцев
Дательный падеж: бессмертным тремстам спартанцам
Творительный падеж: бессмертными тремястами спартанцами
Предложный падеж: о бессмертных трехстах спартанцах

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

У слова калибр сложный путь заимствования. В этимологиическом словаре Макса Фасмера отмечено: «Через польск. kaliber или нем., голл. kaliber, франц. calibre (с 1478 г.) из ит. calibro, араб. kâlib от греч. καλοπόδιον "форма, образец"».

В современных морфемных и словообразовательных словарях *калиберный рассматривается как вторая часть сложных прилагательных (однокалиберный, крупнокалиберный, мелкокалиберные и т. п.). Однако ещё в «Словаре русского языка XVIII  века» калиберный — самостоятельное нормативное прилагательное, как и производящее существительное калибер.

Достаточно долго существовали вариативные формы калибр и калибер, хотя уже в словаре под редакцией Д. Н. Ушакова (1930-е) калибер имеет пометы 'простореч.' и 'устар'.

Оба варианта корня продолжают использоваться в словообразовании (ср.: калибровка, крупнокалиберный). 

Вставка гласной перед суффиксом -н- поддерживается общей морфонологической тенденцией: русский язык стремится избегать чрезмерного стечения согласных. В данном случае мы не можем говорить о 'беглой гласной' в традиционном понимании этого термина (как в исконных словах, где беглость гласной возникает в позициях исчезнувших редуцированных), но понятие "вариативность корня" в этом случае вполне применимо.