Не только в официальном названии Бельгии употребляется форма родительного падежа (Королевство Бельгии), то же самое – в официальных названиях Нидерландов и Великобритании (Королевство Нидерландов; Соединенное Королевство Великобритании и Северной Ирландии). Хотя большая часть названий королевств – в именительном падеже: Королевство Норвегия, Королевство Швеция, Королевство Испания и др.

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

Аналогию между Госдумой и Российской Федерацией проводить не следует, поскольку написание названий государств и написание названий органов власти регулируются разными орфографическими правилами. В названиях государств с прописной буквы пишутся все слова (кроме служебных); в названиях организаций, учреждений, органов власти с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому орфографически правильно было бы писать Федеральное собрание, Государственная дума (но Совет Федерации, здесь Федерация – имя собственное, т. к. выступает вместо сочетания Российская Федерация). Однако в официальных текстах (а на практике – в современной письменной речи вообще), вопреки орфографическим нормам, принято написание Государственная Дума и Федеральное Собрание.

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

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

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

Как государственный язык РФ русский язык активно функционирует во всех сферах общественной жизни, имеющих всероссийскую значимость. На русском языке работают центральные государственные учреждения РФ, осуществляется официальное общение между субъектами Федерации, а также в армии, издаются центральные российские газеты и журналы.

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

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

С языковой точки зрения сочетание "уплата налогов в бюджет" корректно. Юридическую сторону вопроса нужно уточнить у соответствующих специалистов.

Согласно словарю «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова), Президент пишется с прописной (большой) буквы в значении 'глава государства' в текстах официальных документов, поэтому правильно: Договор, подписанный Президентом Российской Федерации и Президентом Французской Республики.

Официальное название государства: Республика Беларусь.

Официальное название государства: Беларусь, Республика Беларусь.

Официальное название государства по-русски сегодня: Республика Беларусь.