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

Такое употребление некорректно.

Есть небольшое смысловое различие. Мы очень дружелюбные = таков наш характер, всегда и по отношению ко всем. Мы очень дружелюбны = по отношению к кому-либо и в какое-то время.

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

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

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

Такое обращение не ошибка, оно применяется – в том числе при обозначении титула адресата в официальных письмах, посланиях – к главам иностранных государств. По отношению к монархам оно как раз таки не используется: к монархам обращаются Ваше Величество (при обозначении титула в официальном письме – Его Величеству, Ее Величеству).

Да, можно.

Возможны оба варианта.

Верно: ...выдан заведующей детским садом.

Хотя словари и допускают, что существительное холокост в современной публицистической речи может употребляться в переносном значении как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам, всё-таки основное и главное значение этого слова – массовое уничтожение евреев в годы Второй мировой войны. Именно поэтому сочетание любой холокост выглядит странно.

Доблесть - от древнерусского и старославянского прилагательного доблий "храбрый"; также связано с прилагательным добрый в значении "годный, хороший". Второй вопрос непонятен: почему употребляется по отношению к военным или почему употребляется все реже?