Запятая нужна. Правильнее руководствоваться таким критерием: запятая на стыке союзов ставится, если придаточную часть можно изъять из текста или переставить в другое место сложноподчиненного предложения. Здесь перестановка вполне возможна: Собака сначала всё время бежала впереди охотника, но шаги её, как только она почувствовала дичь, замедлились и стали крадущимися. Собака сначала всё время бежала впереди охотника, но шаги её замедлились и стали крадущимися, как только она почувствовала дичь.

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

С юридической же точки зрения между названиями Сибгазкомплект и СибГазКомплект разница есть. Название фирмы в документах должно писаться так, как оно было зарегистрировано; это касается и прописных / строчных букв. Следовательно, во избежание неприятностей можно рекомендовать придерживаться написания СибГазКомплект, раз оно было зарегистрировано именно так.

Множественное число возможно в профессиональной речи. Общеупотребительный вариант: при лечении разных видов кожной аллергии.

Корректно: В столице Орды Сарай аль-Джедиде. 

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

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

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

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

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

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

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

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

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

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