Правильно: дважды Герой Советского Союза.
Союзные слова являются членами предложения, а союзы ими не являются.
В отличие от союза, союзное слово выполняет функцию члена предложения. Ср. употребление союзного слова что и омонимичного ему союза что: «Сам не знаю, за что я люблю тебя, ночь» (Полонский) и «Не отнеси к холодному бесстрастью, Что на тебя безмолвно я гляжу» (Фет).
Правильно: Европейский союз.
Союз либо можно использовать, ошибки нет. Какой союз выбрать – решать Вам.
Правильно: Европейский союз.
Слово пожалуйста приведено среди вводных слов, призывающих к вниманию, — см. пункт з) параграфа 91 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). Как указано в параграфе 95 того же справочника, вводные слова не отделяются запятой от союзов, стоящих в начале предложения. Следовательно, корректно: И пожалуйста, позвоните мне.
Между неоднородными приложениями запятая не ставится.
Предпочтительна другая последовательность неоднородных приложений при имени: Герой Советского Союза летчик Иванов.
