Слово комильфо — заимствованное из французского языка устойчивое выражение, которое исходно имеет значение (букв.) ‘как надо, как следует’. Практически сразу оно начало употребляться в роли прилагательного и наречия (синонимы — приличный, прилично, пристойный, пристойно и т. п.). Как многие оценочные прилагательные, оно быстро начало использоваться и как существительное, дающее оценку человеку в целом. Именно в этом значении мы встречаем его, например, в автобиографической трилогии Л. Н. Толстого, оно же зафиксировано и в словарной статье.

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

Форма коньми неправильна, конечно. У существительных в тв. падеже мн. числа стандартное окончание  — -ами(-ями), но у некоторых слов окончание нестандартное — (ь)ми.

Варианты окончания -ами(-ями) / -(ь)ми в древности принадлежали разным типам склонения имен существительных. Однако после унификации склонения существительных во мн. числе для всех слов нормативным стало окончание -ами(-ями). И лишь у нескольких слов в современном русском языке возможно окончание -(ь)ми. У слова дети форма детьми единственно возможная. В парах дверями – дверьми, лошадями – лошадьми, дочерями – дочерьми возможны оба варианта, причем более употребительно окончание -(ь)ми. У слова звери предпочтительным считается форма зверями; вариант зверьми рассматривается как устаревающий. Кроме этого, у слов кость и плеть при нормативных формах костями, плетями формы на -(ь)ми сохраняются в устойчивых сочетаниях лечь костьми, бить плетьми.

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

При подлежащем — относительном местоимении кто (в функции союзного слова в придаточном предложении) сказуемое может стоять как в форме единственного, так и в форме множественного числа, например:
а) Все, кто не потерял еще головы, были против (Сергеев-Ценский); ...Те, кто не успел к двери, кинулись в радостной панике к окнам (Макаренко);
б) Тут эти люди, кто по неразумию своему малодушно положили оружие, узнали стыд... (А. Н. Толстой); В полку служат теперь те, кто десять лет назад были пионерами, бегали в школу, играли в снежки (Б. Полевой).
Форма множественного числа, возможная при условии, что в главном предложении соотносительное слово и сказуемое тоже стоят во множественном числе, подчеркивает множественность производителей действия (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию).

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

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

Определение при существительном, зависящем от числительных два, три, четыре, имеет некоторые особенности употребления (см. «Справочник по правописанию, произношению, литературному редактированию»). Если такое определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешенные платками (Л. Толстой); Последние два письма, писанные карандашом, меня испугали (Чехов); ...Два огромных осмоленных корыта, привалившиеся друг на друга... торчащие у самого выхода в открытую воду (Федин); Подкатили к колхозному амбару два грузовика, груженные мукой (Ю. Лаптев). Исходя из этого, верно: У него два документа, удостоверяющие его личность. Впрочем, вариант с формой родительного падежа множественного числа (два документа, удостоверяющих его личность) также не является ошибочным. Судя по корпусным данным, подобные сочетания употребляются в текстах в три раза реже, чем сочетания с именительным падежом множественного числа.

БЛАГОДАРЯ, предлог. кому-чему.
Из-за кого-, чего-л., по причине, вследствие чего-л. (обычно при указании на положительный, желаемый результат). Б. ветерку не так уж и жарко. Спасся б. друзьям. Б. отцу знаю иностранные языки. < Благодаря тому что, союз.
По причине того что, вследствие того что. Образован благодаря тому, что много читал.

ИЗ-ЗА, предлог. кого-чего. Указывает на:
1.
Предмет, лицо и т. п., с противоположной стороны которых направлено движение, действие. Из-за угла. Смотреть из-за двери. Выглянуть из-за спины. Самолёт показался из-за горизонта. Мотоцикл появился из-за поворота. Вынуть что-л. из-за пазухи. Из-за горы, из-за леса, из-за дерева. Из-за рубежа, из-за границы.
2.
Предмет, от которого начинается движение того (тех), кто за ним находился ради какого-л. занятия, действия. Встать, подняться из-за стола, рояля, мольберта, кафедры.
3.
Лицо, предмет, которые служат поводом к какому-л. действию. Поссориться из-за денег, из-за прописки. Работать из-за куска хлеба.
4.
Причину или на виновника какого-л. действия. Отсутствовать из-за болезни. Вернуться домой из-за дождя. Из-за тебя опоздал к поезду.

В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: 

При подлежащем – относительном местоимении кто (в функции союзного слова в придаточном предложении) сказуемое может стоять как в форме единственного, так и в форме множественного числа, например:
а) Все, кто не потерял еще головы, были против (Сергеев-Ценский); ...Те, кто не успел к двери, кинулись в радостной панике к окнам (Макаренко);
б) Тут эти люди, кто по неразумию своему малодушно положили оружие, узнали стыд... (А.Н. Толстой); В полку служат теперь те, кто десять лет назад были пионерами, бегали в школу, играли в снежки (Б. Полевой).
Форма множественного числа, возможная при условии, что в главном предложении соотносительное слово и сказуемое тоже стоят во множественном числе, подчеркивает множественность производителей действия. Ср. разные формы согласования в одном и том же сложном предложении: Все, кто мог ехать, ехали сами собой; те, кто остановились, решали сами с собой, что им надо было делать (Л. Толстой).

Если речь идет о шотландском короле XI века, о трагедии Шекспира, опере Верди, балете Молчанова, то ударение Макбет в образцовой литературной речи и сейчас признается ошибочным (поскольку, как Вы правильно пишете, приставка Мак- в шотландских фамилиях никогда не бывает ударной). Во всех этих случаях правильно говорить Макбет. И только в названии повести Н. Лескова сохраняется традиционный (прижившийся в русском, но ошибочный с точки зрения английского языка) вариант, правильно: «Леди Макбет Мценского уезда».

Откуда в русском языке появилось ударение Макбет? Один из крупнейших исследователей имен собственных А. В. Суперанская предполагает, что перенос ударения произошел под влиянием имени другого шекспировского героя – Гамлета. Ведь имя Гамлет изначально тоже произносилось с ударением на последнем слоге (под влиянием французской традиции). Позднее укоренилось привычное нам произношение Гамлет. «За компанию» с Гамлетом изменил место ударения и Макбет, но, в отличие от Гамлета, изменил с правильного на неправильное.

Предложения построены корректно.

Вы приводите примеры склонения существительных твердой и мягкой разновидности. Окончания у них одинаковые: не забывайте, что буква Я обозначает мягкость предыдущего согласного и звук [а], буква Ю – мягкость предыдущего согласного и звук [у]. Теперь сравниваем окончания: ок[на] – мо[р'а], ок[ну] – мо[р'у]. Окончания одни и те же.

Что касается формы винительного падежа у существительных 2-го (по школьной грамматике) склнения, то здесь дело в одушевленности/неодушевленности. У одушевленных существительных винительный падеж совпадает с родительным (вижу деда, вижу коня), у неодушевленных – с именительным (вижу стол, вижу пень).