В словосочетании правительство Москвы слово правительство пишется со строчной. Такое написание зафиксировано в том числе в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации».

Использование слова благодарности (во множественном числе) — принятый и самый частый в современной практике вариант оформления названия раздела. Форма отражает множественность отдельных актов признательности, адресованных разным людям или организациям.

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

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

Слова гражданство, гражданин употребляются вне зависимости от формы правления в государстве. Гражданин Великобритании, гражданин Соединенного Королевства Великобритании и Северной Ирландии, гражданин Саудовской Аравии - корректно.

Запятая нужна. Однако это предложение крайне сложно для восприятия, и если есть возможность устранить канцелярские обороты, то необходимо это сделать.

Это очень непростой вопрос. Лингвисты, разумеется, кодифицируют ту или иную норму с опорой не только на действующие правила и языковые тенденции, но и на практику письма. Однако первична всё же теория, а не практика, если говорить коротко. Вот яркий пример —  кодификация вариантов параолимпийский и паралимпийский в академическом орфографическом словаре:  

параолимпи́йский и (офиц.) паралимпи́йский [изменено, ср. РОС 2012: параолимпи́йский]

паралимпи́йский (офиц.) и параолимпи́йский [добавление 2018].

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

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