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