Действительно, это бессоюзное сложное предложение, мы рекомендуем заменить тире на двоеточие. Употребление настоящего времени в значении будущего здесь уместно: Приглашаем вас познакомиться с гостями нашего города: лауреаты песенных фестивалей, ветераны сцены дуэт "Рога и Копыта" (А. Иванов, Б. Андреев) дают всего один концерт!

Вне зависимости от того, указывает ли местоимение их на слова олени или ареалы, оба придаточных относятся к одному главному: сохраняются разные ареалы обитания, хотя... их ничего не разделяет и (хотя) все.... животные родились после падения «железного занавеса». На наш взгляд, в данном случае вариантов нет, запятая не нужна.

1. В этом случае далеко не факт, что сцена показана с точки зрения следователя — скорее, с точки зрения некоего стороннего наблюдателя, — а потому возможность подстановки слов и видит, что сомнительна. Сравним примеры из справочника Д. Э. Розенталя по пунктуации, в которых субъект восприятия вычисляется однозначно: Я выглянул из кибитки: всё было мрак и вихорь (П.), Обломов оглянулся: перед ним наяву… стоял настоящий, действительный Штольц (Гонч.) и т. д. Тире вполне уместно, поскольку между частями бессоюзного сложного предложения присоединительные отношения, вторая часть содержит дополнительное сообщение к первой — к тому фрагменту, где говорится о преступниках, о чем свидетельствует местоименная замена: преступники — их.

2. В этом случае отношения тоже присоединительные, о чем говорит местоимение (об) этом, так что вместо двоеточия нужно поставить тире.

Подлежащее, присоединяемое сочетанием а затем и, связано со сказуемым, что проявляется, например, в форме числа этого сказуемого. Так, в одном из приведенных Вами примеров сказуемое одобрили явно относится не просто к первому подлежащему кабинет министров, а к соединению двух подлежащих — кабинет министров, а затем и парламент; запятая после подлежащего парламент нарушает синтаксическую связь между ним и сказуемым.

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

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

Корректор прав. Кемерово – существительное среднего рода. Если существительное обозначает географический объект, то его род определяется родом слова, которое обозначает тип объекта (город, река, озеро и т. д.) – такое правило, действительно, существует, но касается только несклоняемых существительных (Тбилиси мужского рода, так как это город, Миссисипи женского рода, так как это река). Кемерово – изменяемое слово (в Кемерове, из Кемерова). Ср.: Москва – слово женского рода, хотя это тоже город.

Употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи, поэтому в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, напр. г. Пушкин, г. Королев. Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов.

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

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

Сначала о склонении без родового слова город. Согласно словарям русского языка (см., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012; Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010), склоняются обе части этого названия: Усолье-Сибирское, Усолья-Сибирского.

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

Рекомендуемый вариант:

В гимне Российской Федерации причудливым образом переплетены политические идеологии:
- социализма, с его опорой на равенство людей и народов («Широкий простор для мечты и для жизни» и «Братских народов союз вековой»),
- либерализма, с его опорой на свободу («Славься, Отечество наше свободное»),
- консерватизма, с его опорой на традиции («Могучая воля, великая слава», «Предками данная мудрость народная»),
— и религиозная идеология «священности» и «хранимости Богом». Все они в совокупности связывают между собой личность и общество в концепции служения Родине, когда «нам силу даёт наша верность Отчизне».