Верен первый вариант: Предварительное согласие служащих получено. Нет оснований использовать отвлеченное существительное согласие во множественном числе.
Верно: прошу Вашего согласия.
Обычно употребляется: со всех уголков страны.
Сочетание страны мира корректно, никакой избыточности в нем нет. Ср.: страны Европы, страны Азии, страны Ближнего Востока...
Правильно: страны Бенилюкса.
Представляется, что здесь уместны кавычки: страны «оси» (раз города не указываются, роль конкретизатора возьмут на себя кавычки, они помогут обратить внимание читателя на это слово, подскажут читателю, что здесь имеется в виду какая-то особая «ось»).
Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.
Верен первый вариант.
