Если к человеку обращаются по имени, отчеству и фамилии, что традиционно для официального общения, при этом уважительно и вежливо по отношению к собеседнику, необходимость использовать слова господин или гражданин отсутствует. Напротив, формат сокращенного обращения, когда имя и отчество адресата не названы, допускает употребление подчеркнуто официальных слов господин или гражданин в сочетании с фамилией или с наименованием должности. Едва ли есть какие-либо основания расценивать обращение с одним из этих слов как оскорбительное, но несомненно то, что следует уделять особое внимание форме официального обращения к адресату и отчетливо представлять, какое и когда может быть уместным, а у какого есть все шансы быть воспринятым критически или даже иронично.
Оба варианта верны.
Лучше расположить в таком порядке: командир отделения капитан И. И. Иванов.
Воинские звания, стоящие непосредственно перед фамилией, не являются однородными по отношению к предшествующим приложениям: командир соединения капитан 2-го ранга Е. Л. Леонов; профессор, доктор технических наук генерал-майор С. Г. Сорокин; Герой России, лётчик-испытатель 1-го класса, кандидат технических наук полковник Н. Н. Иванов.
Но: полковник медицинской службы, член-корреспондент АМН, профессор И. П. Петров — распространенное приложение, обозначающее воинское звание, не стоит непосредственно перед фамилией.
Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
См. в "Письмовнике".
Лучше написать: удостоены звания Героя Советского Союза.
Слово войны в этом названии следует писать с маленькой буквы. Верен второй вариант.