Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.

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

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

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

Выражение стереть с лица земли восходит к Ветхому Завету. В книге Бытия рассказывается о том, как Бог, узнав об убийстве Авеля братом, проклял убийцу Каина. Каин ответил: «...наказание мое больше, нежели снести можно; вот, Ты теперь сгоняешь меня с лица земли...»

Вы задаете вопросы не от того слова. Определение согласуется с определяемым словом, а оно в примере отсутствует. Так, если воспевался подвиг, то в зависимости от контекста может быть: подвигом (каким?) воспетым (творительный падеж) и о подвиге (каком?) воспетом (предложный падеж).

Если Вы имеете в виду написание одной буквы Н в суффиксе этого слова, то причины следующие: 1) полное причастие образовано от глагола несовершенного вида; 2) причастие не имеет приставки и зависимых слов; 3) причастие не имеет в суффиксе -ова- или -ева-.