Названия государств, употребленные в функции приложения с родовым наименованием королевство, не склоняются: в посольство Королевства Норвегия.
Республика Беларусь - это и есть официальное название страны на русском языке.
Во-первых, это названия разного порядка: среди перечисленных слов есть и официальные, и полуофициальные, и неофициальные названия государств (тем более непонятно, что скрывается под Вашим "и т. д."). Во-вторых, "широта" публики не является стилистическим критерием.
От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.
Аналогию между Госдумой и Российской Федерацией проводить не следует, поскольку написание названий государств и написание названий органов власти регулируются разными орфографическими правилами. В названиях государств с прописной буквы пишутся все слова (кроме служебных); в названиях организаций, учреждений, органов власти с прописной буквы пишется только первое слово и входящие в состав названия имена собственные, поэтому орфографически правильно было бы писать Федеральное собрание, Государственная дума (но Совет Федерации, здесь Федерация – имя собственное, т. к. выступает вместо сочетания Российская Федерация). Однако в официальных текстах (а на практике – в современной письменной речи вообще), вопреки орфографическим нормам, принято написание Государственная Дума и Федеральное Собрание.
Сокращения Госдума и Совфед могут быть использованы при неофициальном употреблении, например в прессе, в обиходной речи, но, разумеется, недопустимы в официальных текстах.
Верно: Беловежская Пуща. Противоречия с правилами нет, т. к. мы не можем сказать, что слово пуща употребляется только как родовое наименование, не передавая дополнительных смыслов: все же Беловежская Пуща – это не просто название некоего леса (основное значение слова пуща – обширный густой лес), а наименование природного заповедника, территории, обладающей особым историческим и культурным статусом.
Отметим, что орфографические словари предназначены именно для того, чтобы фиксировать частные орфографические случаи (в отличие от свода правил правописания, описывающего общие закономерности письма), регламентировать написание конкретных слов и словосочетаний. Фиксация в орфографическом словаре означает, что данное написание является нормативным и в дальнейшем обращении к правилам правописания уже нет необходимости.
С прописной буквы пишутся все слова (кроме служебных) в официальных названиях существующих государств и государственных объединений. Государства Российская империя в настоящее время не существует, это исторический термин, поэтому с прописной пишется только первое слово. Ср.: Королевство Испания, Соединенное Королевство (официальные названия современных государств), но: Французское королевство, Неаполитанское королевство (исторические названия); Республика Кипр, Итальянская Республика, но: Венецианская республика, Новгородская республика. Правильно: Российская империя (а также Римская империя, Османская империя, Британская империя и т. п.).
Патернализм – 1) покровительство старшего младшему, подопечному; 2) опека, покровительство крупных государств по отношению к более мелким государствам или колониям; 3) концепция государственного управления, согласно которой государство должно выступать в роли покровителя своих детей-граждан и заботиться об их благополучии, т. к. оно лучше знает, что им необходимо; 4) система дополнительных льгот и выплат на предприятиях за счет предпринимателей с целью закрепления кадров, смягчения трудовых конфликтов.
Лучше всего: главы обоих государств.
Республика пишется с прописной только в официальных названиях государств. В значении 'форма правления' верно написание со строчной: провозгласить республику, движение за республику. Впрочем, в контекстах, где слову республика придается особый высокий смысл (например, в лозунге Да здравствует республика!), возможно и написание с прописной.