Приложения неоднородны: кавалер ордена и генерал-лейтенант — это звания, а генерал-губернатор — должность. По правилам при сочетании однородных и неоднородных приложений соответственно расставляются и знаки препинания, однако в качестве примера обычно приводится перечень из двух-трех однородных и одного неоднородного приложения (заслуженный мастер спорта, олимпийская чемпионка, двукратная обладательница Кубка мира студентка института физкультуры NN). Три неоднословных приложения в родительном падеже, не разделенные запятыми, неудобны для восприятия, но для такого случая правила нам никаких рекомендаций не дают. Если контекст позволит, предлагаем поставить приложения после определяемого слова, такие приложения разделяются запятыми: ...улица была названа в честь И. И. Иванова — георгиевского кавалера, приамурского генерал-губернатора, генерал-лейтенанта. Если перестроить предложение нельзя, то полагаем, что запятые лучше поставить для облегчения восприятия. 

Обратите внимание: сочетания георгиевский кавалер, приамурский генерал-губернатор пишутся со строчной буквы. 

Нет, нормы никто не менял. Дело в том, что правило, на которое Вы ссылаетесь, входит в школьный минимум. За страницами учебников остается такая часть правила (приводим формулировку Д. Э. Розенталя).

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Аббревиатуру МУП можно изменять по падежам в обиходной речи (сотрудник МУПа, к родному МУПу), но в эфире, в новостных текстах, а также в деловой письменной речи ее лучше не склонять. Рассматривая вопрос о склоняемости/несклоняемости аббревиатур на согласный с опорным словом мужского рода, а также тех аббревиатур с опорным словом женского и среднего рода, которые практически приняли форму мужского рода (типа ВАК, МИД, ТАСС и т. д.), «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича и Л. П. Катлинской (М., 2008) дает такую рекомендацию: «Для большинства аббревиатур данной группы в строгой деловой письменной речи можно рекомендовать несклоняемую форму, за исключением аббревиатур ВАК, ГОСТ, МХАТ, ВГИК, ТЮЗ, СПИД, ОМОН, которые в настоящее время практически употребляются как цельнооформленные склоняемые слова и лишь в редких случаях как несклоняемые аббревиатуры».

См. правило: 

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

Растоворять — переходный глагол несовершенного вида, в контексте препарат (не)растворим в воде не имеет пояснительного слова в творительном падеже (творительного действующего лица или творительного орудия). Следовательно, является не причастием, а прилагательным. Не с краткими прилагательными пишется так же, как и с полными. 

Ровно три года назад на нашем портале проходила дискуссия на эту тему с участием сотрудников «Справочного бюро», посетителей нашего форума и д. ф. н. С. А. Кузнецова, главного редактора «Большого толкового словаря русского языка», в котором было зафиксировано засерать, обсерать, но просирать. Вывод, к которому пришли тогда участники обсуждения, таков: при выборе написания чередующихся гласных в корне сер-/ сир- мы всё-таки должны руководствоваться правилом, которое применяется для корней бер-/бир-, дер-/дир-, мер-/ мир-, пер-/пир-, тер-/тир-, блест-/блист-, жег-/жиг-, стел-/стил-, чет-/чит-. Согласно этому правилу И пишется, если дальше следует суффикс -а-; таким образом, верно: засирать, обсирать, просирать; в остальных случаях пишется е: высер, сернуть; под ударением, естественно, пишется слышимая гласная: обсёр, сёрнуть, засЕря. При такой интерпретации корень сер-/сир- дополняет список корней, который до сих пор считался исчерпывающим. Видимо, корень сер-/сир- является табуированным для нормированного литературного языка.

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975. 

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

Аббревиатура ЦУП зафиксирована в орфографическом словаре как слово мужского рода, которое может склоняться (на это в словарной статье указывает окончание -а) или не склоняться (об этом сигнализирует помета нескл.). Такими же грамматическими характеристиками обладают и другие аббревиатуры, например: МИД, ОМОН. Некоторые аббревиатуры склоняются в разговорной речи и не склоняться в текстах документов. Подробнее об этом см. в «Письмовнике». 

Ваш вопрос о склонении аббревиатуры ЦУП передан редакторам «Русского орфографического словаря» и «Академоса». Если при проверке установят, что аббревиатура склоняется во всех типах текстов, то грамматические сведения в стате будут скорректированы. 

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

1. Всероссийский пишется с прописной буквы как первое слово в названиях обществ, учреждений, органов власти, партий, праздников, общественных мероприятий и т. п., например: Всероссийский конкурс на звание «лучший учитель года», Всероссийская федерация волейбола, Всероссийский центральный исполнительный комитет.

2. Опечатки в словах Олимпийских и всероссийских, остальное верно.