Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
Лучше написать: удостоены звания Героя Советского Союза.
Правильно: присвоено звание Героя Российской Федерации.
В названиях войн (как и вообще в названиях исторических эпох и событий, календарных периодов) с прописной буквы пишется первое слово и входящие в состав названия имена собственные: Испано-американская война, Франко-прусская война, Русско-турецкая война 1877–1878, Война Алой и Белой розы, Война Севера и Юга. Во множественном числе написание с прописной буквы первого слова в большинстве случаев сохраняется: Греко-персидские войны, Итало-эфиопские войны, Русско-турецкие войны, Балканские войны.
Что касается пункта В: слова первая, вторая пишутся с прописной в, если можно так выразиться, официальных названиях войн, напр.: Первая мировая война, Вторая мировая война. Название первая арабо-израильская война таковым не является, поэтому корректно его писать строчными (но с прописной – общепринятое собственное название Арабо-израильская война 1948–1949). То же касается второй греко-персидской войны: поскольку собственное название исторической эпохи – Греко-персидские войны, такие сочетания, как первая греко-персидская война, вторая греко-персидская война и под., представляется правильным писать строчными.
Пунктуация верна.
ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение
1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.
Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.
2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.
Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.
@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.
