Оба варианта корректны, однако первый оборот чаще употребляется с местоимением сам/самый: Вначале их забавлял самый принцип кинематографии, их смешил самый факт того, что живые люди движутся на полотне [Е. Петров. Остров мира. Комедия в 4 актах (1947)]; — Кирилл, — в голосе Романа Артуровича мелькнула усталость, — но разве сам факт того, что мы признаём прослушивание, не является свидетельством нашей честности перед партнёрами? [Алексей Иванов (Алексей Маврин). Псоглавцы. Гл. 21-39 (2011)]. 

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

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

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

Корректно с запятой: вернулся раньше, чем ожидали. Здеь сравнивается реальное время возвращения с ожидаемым. 

Этот вопрос обсуждался 5 лет назад на нашем форуме.

1. См. в «Письмовнике» (третья часть). Правильно: Каменска-Уральского, Орехово-Зуева, Гусь-Хрустального.
2. Оба варианта верны.

Правильно: узнала о Ларисе Долиной; Милочка; IQ-тест.

Государственный стандарт РФ ГОСТ Р 6.30-2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» приводит пример оформления грифа согласования документа:

Гриф согласования документа состоит из слова СОГЛАСОВАНО, должности лица, с которым согласован документ (включая наименование организации), личной подписи, расшифровки подписи (инициалов, фамилии) и даты согласования, например:

СОГЛАСОВАНО

Ректор Финансовой академии

при Правительстве Российской Федерации

Личная подпись            А.Г. Грязнова

Таким образом, если следовать ГОСТу, нужно убрать двоеточие после СОГЛАСОВАНО, а название должности писать с прописной.

Да, в этом случае обращение по имени будет уместным. Ведь Ваш собеседник уже задал регистр общения.

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

Тогда верно: Предложения об освобождении от уплаты, а также снижении размера пошлины не поддерживаются.