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

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

Правильно: Губернатор Республики Хакасия. 

Как мы и писали ранее, литературная норма предполагает склонение обеих частей наименования: народный поэт Республики Калмыкии, глава Республики Калмыкии.

Наше замечание о том, что «в официально-деловой речи, в документах название часто остается в именительном падеже» следует понимать таким образом: варианты типа *народный поэт Республики Калмыкия, *глава Республики Калмыкия и проч. не соответствуют литературной норме, но частая их употребительность в текстах официального характера свидетельствует о том, что постепенно складывается особая норма, стилистически и жанрово ограниченная; однако такая норма нигде не зафиксирована.

Жители Сортавалы неправы. Название города – существительное первого (по школьной грамматике) склонения: Сортавала, Сортавалы, Сортавале и т. д. (См., например, словарь-справочник Е. А. Левашова «Географические названия», словарь Ф. Л. Агеенко «Собственные имена в русском языке», «Грамматический словарь русского языка» А. А. Зализняка и др. издания).

Правильно: в пределах республики.

Корректно: ...делегация Республики Болгарии.

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

Подробная и актуальная информация по интересующему Вас вопросу здесь.