В таких случаях сказуемое находится в форме ед. ч. и согласуется с ближайшим подлежащим: На его гербе была не шпага и не корона, а белка. Сравним примеры из параграфа 190 «Справочника по правописанию, произношению, литературному редактированию»: Меня угнетала не боль, а тяжелое, тупое недоумение (Горький); Опубликован роман, а не повесть, Опубликован не роман, а повесть; Это была не разведка, а настоящее сражение.
Правильно: дважды Герой Советского Союза.
После сочетания увековечение памяти употребляется беспредложный родительный падеж: по увековечению памяти первого в городе Героя Социалистического Труда.
Звание полностью: Герой Труда Российской Федерации.
Правильно: Чиполлино.
Правильно: герои Гражданской и Великой Отечественной войны.
Вы написали правильно.
Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Юлина юбка, Машины пирожки (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.
Предпочтительна другая последовательность неоднородных приложений при имени: Герой Советского Союза летчик Иванов.