Корректно со строчной буквы. Что касается буквы ё, то согласно действующим правилам орфографии в текстах обычного характера она употребляется выборочно. Рекомендуется употреблять ее в  собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма. Ваш случай относится именно к таким: рекомендуется, но не является обязательным. 

Правильно будет написать: народный артист РФ, председатель (С/с)ообщества ветеранов труда, директор фонда «Лучший (Ф/ф)онд» Иван Иванов.
 

В этом случае нужно поставить тире.

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

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

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

Так можно писать и говорить. Сочетание чистая душа зафиксировано в словарях русского языка, оборот с чистой душой употребляли М. А. Булгаков, Ф. В. Гладков, Л. М. Леонов, В. Г. Распутин, Б. Л. Васильев и другие писатели. Например: Тяжелая, недобрая ночь ― в такую ночь маются и с чистой душой, а у нее, у Настены, истерзанная, беспутная душа надорвалась и только ноет, ноет, жалуясь и плача без капли надежды. В. Распутин, Живи и помни. Они за работу-то с молитвой принимались, с чистой душой. Ф. Гладков, Повесть о детстве.

Такая конструкция возможна, она характерна для разговорной речи.

Это не ошибка, но лучше: нашел выход. Придумать выход - возможно в значении "придумать способ разрешения затруднительной ситуации".

Это не вводное сочетание.

Правильно: восьмисотшестидесятилетняя.