Согласно ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018) при именовании адресата в деловых документах соблюдается следующий порядок: Фамилия И.О.

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

В этом предложении предпочтительно двоеточие, так как вторая часть раскрывает, поясняет содержание первой. Однако в этих случаях правилами допускается и постановка тире: «В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой («Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина, прим. 2 к параграфу 129).

Форма дверьми не является разговорной: дверьми и дверями равноправны. Форма зверьми находится за пределами современной нормы, правильно только зверями. Формы лошадьми и лошадями соответствуют норме, некоторые нормативные руководства форму лошадьми называют предпочтительной. Равноправными нормативными вариантами являются формы дочерьми и дочерями. Только окончание -ми соответствует норме в формах детьми и людьми. Творительный падеж на -ми встречается во фразеологических оборотах лечь костьми и бить плетьми.

Современная норма: преклонить голову ‘опустить голову в знак уважения’, приклонить голову (переносно) ‘найти приют’.

Дефисное написание орфографических норм не нарушает. Напротив, иноязычные топонимы, которые в языке-источнике пишутся раздельно, в русском пишутся, как правило, именно через дефис, ср.: Нью-Йорк (англ. New York), Буэнос-Айрес (исп. Buenos Aires), Кутна-Гора (чеш. Kutná Hora). Дефисное написание будет правильным и в приведенных Вами примерах.

Смущает только двойное с в Гросс-Кёрис. Немецкое Groß в географических названиях обычно передают как Грос-, ср.: Гросглокнер (нем. Großglockner), Гросер-Арбер (нем. Großer Arber) – такие написания фиксирует «Словарь собственных имен русского языка» Ф. Л. Агеенко. По аналогии следует рекомендовать написание Грос-Кёрис.

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

Однако знаки препинания - это инструменты письменной речи. Они помогают точнее воспроизвести речь звучащую (паузы, интонации, логическое членение и т. д.). А вот "дважды два" - не инструмент. Согласны? В хозяйстве разные инструменты нужны, и разные возможности их использования. Так и с запятыми: есть разные возможности (иногда один инструмент можно заменить другим, отвертку - шуруповертом), есть гибкие правила использования. 

Сравните с нотной записью: одну и ту же мелодию можно записать чуть по-разному.

Что Вы называете йотированными окончаниями в приведенных примерах?

Эти местоимения нельзя считать "окончаниями", однако они употреблены в соответствующем каждому существительному грамматическом роде и числе, при этом определенные закономерности в склонении существительных и местоимений действительно существуют (в современном русском языке эти закономерности легче проследить по полным прилагательным).

В стилистически нейтральных контекстах оба сочетания неудачны. Поэтому желательно их избегать. Возможная замена: те, кто пользуется информацией.

Однако раз это сочетание закреплено в законе, игнорировать его в юридической речи невозможно. В толковых словарях приводятся примеры и с род. падежом управляемого слова, и с тв. падежом: пользователь (чего?) компьютера и пользователь (чем?) компьютером. Соответственно, запретить какую-то из конструкций пока нет оснований, допустимы обе. Возможно, со временем победит «узаконенный» вариант.