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

Запятая ставится по правилу о сложноподчиненных предложениях; рядом мы или нет — придаточная часть.

Запятая поставлена правильно. Выделяется придаточное предложение какой адрес является контактным в составе сложноподчиненного.

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

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

Можно даже сказать — вводное сочетание, указывающее на возможность, допустимость какого-либо определения, формулировки (такое значение имеет и сочетание можно сказать). Общее правило таково, что если вводное слово или сочетание находится в начале обособленного члена предложения, то оно не отделяется от него знаком препинания (см. параграф 93 «Полного академического справочника» под ред. В. В. Лопатина); таким же образом обстоит дело с вводными словами и сочетаниями, находящимися на границе однородных членов предложения (параграф 94 того же справочника). Следовательно, корректен вариант: Встреча была очень напряженной, можно даже сказать нервной.

Добавим, однако, что в параграфе 25.4 справочника по пунктуации Д. Э. Розенталя среди многочисленных примеров употребления вводных слов и сочетаний в начале обособленного оборота есть предложение Он весьма бережливый человек, можно даже сказать — скуповатый с указанием, что тире в данном случае факультативно. Более того, исследования показывают, что в таких случаях пишущие довольно часто акцентируют часть предложения, к которой относится вводное слово или сочетание, с помощью тире, например: И Леня обрадовался, стал оживленно объяснять, какое это дивное место, между прочим — курортное, какие там лыжные трассы и как в сезон нет отбоя от лыжников… Подобное употребление тире не противоречит принципам русской пунктуации. Оно допустимо и в Вашем случае: Встреча была очень напряженной, можно даже сказать — нервной.

Вы написали правильно. В обоих случаях используется частица не.