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