Официальное наименование звания — Герой Российской Федерации. Как неофициальное наименование используется сочетание Герой России.
Если речь идет о людях, носящих звание Героя Советского Союза, то во множественном числе прописную букву нужно сохранить (см., например, статью Герой Советского Союза в «Большой российской энциклопедии») Сочетание герой Советского Союза, написанное со строчной буквы, будет иметь другое значение.
Оба варианта верны.
Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
Лучше написать: удостоены звания Героя Советского Союза.
Грамматически предложение составлено верно. Оценить, насколько это верно по смыслу, без контекста невозможно.
Пунктуация корректна.