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