Верен первый вариант: Предварительное согласие служащих получено. Нет оснований использовать отвлеченное существительное согласие во множественном числе.

Верно: прошу Вашего согласия.

Правильно: страны Бенилюкса.

Обычно употребляется: со всех уголков страны.

Сочетание страны мира корректно, никакой избыточности в нем нет. Ср.: страны Европы, страны Азии, страны Ближнего Востока...

Представляется, что здесь уместны кавычки: страны «оси» (раз города не указываются, роль конкретизатора возьмут на себя кавычки, они помогут обратить внимание читателя на это слово, подскажут читателю, что здесь имеется в виду какая-то особая «ось»).

Верен первый вариант.

Слово страна здесь совершенно лишнее: столица России. Если по каким-то причинам его всё-таки необходимо употребить, название склоняется: столица страны России.