Первая запятая отделяет междометие от остального предложения, вторая — присоединительную конструкцию, третья — придаточную часть. Заметим, что, поскольку после присоединительной конструкции предложение продолжается, её лучше оформить как вставку: Увы, всё это тоже снесли (кое-что подчистую), когда вместо старой «большой деревни» власти создавали новый социалистический город.

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

Два двоеточия в одном предложении не запрещены справочниками, но делают предложение неудобным для чтения. Рекомендуем часть предложения оформить как вставную конструкцию: На турнирах будет очень сильно: текущие 4* лекари (Кабан, Кирилл, Ригард) лечат только по 400 здоровья, а тут сразу 500.

Первый вариант (с двоеточием) вполне корректен.

Часть предложения уместно оформить как вставку: Многочисленные беженцы — кто налегке с котомкой, кто со всем добром, мебелью и живностью — двигались сплошным потоком.

В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Целесообразно оформить часть предложения как вставку: При длительном отсутствии зубов — неважно, одного или нескольких, — нарушается пищеварение.

В этом предложении слово объятиям входит одновременно в два сочинительных ряда: объятиям или другому физическому контакту и объятиям и словам поддержки; при этом сочетания другому физическому контакту и словам поддержки едва ли образуют между собой сочинительный ряд (вряд ли имеется в виду выбор между объятиями, с одной стороны, и «другим физическим контактом» плюс словами — с другой). В этом случае средний элемент перечисления можно оформить как вставку: Объятиям — или другому физическому контакту — и словам поддержки буду рад.

Эти сочетания сами по себе не предполагают какого-то определенного пунктуационного оформления. Для более конкретного ответа на Ваш вопрос необходим контекст. 

Первую часть целесообразно оформить отдельным предложением: Уже занимаемся вопросом. Как только появится информация, сразу вам напишем. Возможен вариант с тире вместо запятой: Как только появится информация — сразу вам напишем.