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

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

Оснований для постановки запятой в данном случае нет.

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

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

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

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

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

Действительно, за последние годы литературная норма несколько смягчилась. Хотя и во времена СССР у многих слов были равноправные варианты постановки ударения, общая тенденция замечена Вами верно. В последние десятилетия произошла своего рода «демократизация» нормы: многое из того, что раньше запрещалось словарями, теперь стало допустимым, а иногда и предпочтительным. Причин тому несколько.
Во-первых, орфоэпические словари прежде были ориентированы не только на широкий круг носителей языка, но и (и даже в первую очередь) на дикторов радио и телевидения, в речи которых не должно было быть никакого разнобоя. Поэтому варианты в большинстве случаев не указывались; двоякое ударение в словах приводилось только тогда, когда при всем желании невозможно было отдать предпочтение одному из вариантов. Сейчас же многие словари стремятся отразить динамику литературной нормы, поэтому иногда в них приводятся как допустимые и такие варианты, которые еще не являются эстетически приемлемыми для всех носителей языка (например, дОговор, нет носок), но, несомненно, станут таковыми в будущем.
Во-вторых, изменилось отношение лексикографов к вариантности нормы. Вот, например, цитата из предисловия к орфоэпическому словарю русского языка 1959 года издания: «Наличие колебаний (вариантов) часто нарушает правильность речи и тем самым понижает доходчивость ее. Это особенно нетерпимо для различных форм устной публичной речи». Сейчас такая нетерпимость прошла; по мнению многих лингвистов, лексикографическая деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований» (К. С. Горбачевич).
Наконец, перемены в языке наступили вслед за переменами в общественно-политической жизни. Сейчас пришло понимание того, что следование норме включает в себя и умение выбирать соответственно ситуации речевого общения. Другими словами, наряду с однозначными правилами норма предполагает и возможность выбора. Это различие очень удачно сформулировал Б. С. Шварцкопф (в статье о кавычках) как различие между правилом и правом. Право на выбор (в том числе и выбор варианта языковой единицы) и признание права другого носителя языка на иной выбор – это важнейшая составляющая речевого общения.

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

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

Увы, с рекомендациями конкретно на этот счет мы не сталкивались. Но согласимся, что логичнее соблюдать единообразие. 

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