Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.
Правильно: Для существования любого государства и решения стоящих перед ним задач необходима определённая материальная база.
В исторических документах есть оба названия.
Употребляется все равно предлог на: на Мальте.
См. в «Официальных документах» этого раздела, а также в разделе «Письмовник».
Употребляется предлог на – и с названиями островов (на Бали), и с названиями островных государств (на Кубу, на Мальту).
В обоих случаях правильно «на Мальте» и «на Сейшельских Островах».
1. Вводное слово главное выделяется (его можно опустить или переставить в другое место предложения без нарушения его структуры). 2. См. ответ № 241821.
Правильно дефисное написание: Бруней-Даруссалам.