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

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

В этом случае возможно склонение без выпадения гласной: доверяю Косовецу.

В приведенном предложении составное именное сказуемое не является доказательством, в котором не является — связка, доказательством — именная часть.

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

В том же ответе нами были приведены примеры транскрипции слов дверь, твёрдый в фонематической и фонетической транскрипции /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj], где «полумягкость» обозначена точкой вверху после согласного. Ср. двор, твой /двор/ = [двор], /твоj/ = [твоj], где первые согласные произносятся как полноценно твердые, т. е. веляризованные.

В русской фонетической транскрипции веляризованность твердых согласных традиционно не обозначается, так как она в сущности не ощущается неискушенными носителями языка. Но она может быть и обозначена. Так, в Международном фонетическом алфавите (МФА) для это цели имеется специальный символ ˠ (ср. двор [дˠвˠорˠ], твой [тˠвˠоj]), но его не принято использовать, потому что он лишь загромождает транскрипцию и практически ничего не дает. Носители русского языка не ощущают веляризованности, как, впрочем, и ее отсутствия, т. е. «полумягкости».

Другое дело твердость и мягкость согласных. Приведенные нами слова дверь и твёрдый с «полумягкими» согласными в старомосковском произношении произносились с полноценно мягкими согласными (а не «полумягкими»!): /д’в’ер’/ = [д’в’ер’], /т’в’ордыj/ = [т’в’ордыj]. Сейчас такое произношение встречается редко и рассматривается как особенность старшей нормы литературного произношения. И носители языка при некоторой тренировке легко могут научиться слышать разницу в старшей и младшей норме произношения первых согласных слов дверь и твёрдый, потому что «полумягкие» – это реализация твердых согласных, а «полноценно мягкие» – мягких: ср. /д’в’ер’/ = [д’в’ер’], /т’в’ордыj/ = [т’в’ордыj] (старшая норма) и /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj] (младшая норма).

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

Подробнее о сочетаемости собирательных числительных см. в пособии Е. И. Литневской и в «Русской грамматике» (§ 1369). 

Корректны оба варианта.
При этом Д. Э. Розенталь пишет, что при числительных двое, трое, четверо глагол-сказуемое со значением действия (не состояния) обычно употребляется в форме множественного числа: Двое рабочих в белых фартуках копались около дома (Чехов). 
Порядок слов не влияет на выбор формы сказуемого.