Лучше расположить в таком порядке: командир отделения капитан И. И. Иванов.

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

Но: полковник медицинской службы, член-корреспондент АМН, профессор И. П. Петров — распространенное приложение, обозначающее воинское звание, не стоит непосредственно перед фамилией.

Подобные случаи не описаны в справочной литературе. На наш взгляд, такое написание можно считать допустимым.

Учитель прав. Здравствуй(те) и извини(те) могут быть междометиями (см. ресурс «Проверка слова») и формами повелительного наклонения глаголов здравствовать и извинить (здравствуйте долгие годы, извините меня).

Строго говоря, при такой формулировке задания, которую приводите Вы, выписывать эти слова было не нужно, т. к. в словаре слова даются в своей начальной форме (для глаголов это форма инфинитива: здравствовать и извинить). Раз в словаре даны формы здравствуй и извините, следовательно это междометия. Но знание таких тонкостей вряд ли можно требовать от учеников 4-го класса.  

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

См. в словарях:

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

Очевидно, что в приведенных Вами контекстах речь идет о дополнительных услугах, то есть следует употреблять слова комплементарно, комплементарный.

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

У русских глаголов две основы — прошедшего и настоящего времени. По формальному соотношению этих двух основ глаголы подразделяются на словоизменительные классы. Например, глагол делать принадлежит к первому классу, в котором между основами наблюдается соотношение «нуль согласной — j»: дела-л — делаj-у. Глагол срать относится к пятому классу с соотношением между основами «гласная — нуль» (сра-л — ср-у), наряду с глаголами врать, рвать, ждать, ткать и некоторыми другими глаголами первого спряжения. Глагол спать — десятого класса, в котором между основами наблюдаются соотношения «и — нуль», «е — нуль», «а — нуль»: крути-л — круч-у, терпе-л — терпл-ю, пища-л — пищ-у, спа-л — спл-ю; все эти глаголы относятся ко второму спряжению, у многих из них в основе настоящего времени возникает чередование согласных. Словоизменительные классы глаголов описаны, в частности, в «Русской грамматике» 1980 г.

Верно написание строчными буквами: вермахт, люфтваффе и т. д.

Любой словарь Тихонова подойдет.

Словари иностранных слов есть лучше (Л. П. Крысин или Л. Н. Комарова, Е. Н. Захаренко, И. В. Нечаева).