В данном случае необходимо использовать предлог «с», поскольку Мальта - это островное государство, и, выезжая с него, мы покидаем его территорию. Если же речь идет о выезде из города Мальта, то в этом случае используется предлог «из».

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

Деепричастный оборот, стоящий после сочинительного или подчинительного союза либо союзного слова, отделяется от него запятой (такой оборот можно «оторвать» от союза и переставить в другое место предложения). Ср.: Жизнь устроена так дьявольски, что, не умея ненавидеть, невозможно искренне любить (М. Г.).

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

Есть много версий, объясняющих происхождение этого слова, и ни одна из них не является наиболее убедительной. А в случаях, когда этимология слова затемнена, вокруг него рождается много легенд, некоторые из которых заслуживают внимания. См. также в «Непростых словах».

Слово же действительно может выступать в роли сопоставительного союза в сложносочиненных предложениях типа Вид у него суровый, сердце же доброе. Однако в приведенном предложении употреблено наречие тут же; сопоставительных отношений между частями не наблюдается. Значит, перед нами бессоюзное сложное предложение. 

Этот вопрос не регулируется правилами и нормами русского языка, поэтому для ответа на него мы связались со специалистами справочной службы ФГУП «Почта России». По их словам, название района в адресе писать необходимо – даже если населенный пункт, указанный в адресе, является центром этого района.

1. Пунктуация верна.

2. Текст составлен неудачно. Форма перечня для него не подходит. О правилах составления перечней см. «Справочник издателя и автора» Мильчина А. Э. и Чельцовой Л. К.  (2-е изд. М., 2003. С. 38–44). О правилах оформления перечней см. «Письмовник».

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