Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
Лучше написать: удостоены звания Героя Советского Союза.
Правильно: герцог Анжуйский, герцогиня Йоркская, принц Уэльский (но в географических названиях – с прописной: остров Принца Уэльского).
Да, эта фамилия склоняется.
Оба варианта возможны.