Пунктуация при оборотах с предлогами от... до... не кодифицирована. В Вашем случае этот оборот служит пояснением к сочетанию в десятках городов, поэтому его уместно, как любое пояснение, отделить запятой или тире.
К сожалению, с таким юридическим "разрешением" мы не знакомы.
А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".
Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).
Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом: Мышкин – Мышкином, Камышин – Камышином, Алексин – Алексином. В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Алексин (фамилия) – Алексиным и Алексин (город) – Алексином.
Да, нужно обособить определительный оборот, стоящий после определяемого слова.
Правильно: в школе № 1 г. Беслана, о награждении Груздя Николая. Подробнее см. в «Письмовнике» и http://spravka.gramota.ru/surnames.html [работу Н. А. Еськовой].
Названия городов склоняются и в сочетании со словом город, и в сочетании с сокращением г.: в городе Камышине, в городе Урюпинске, в г. Камышине, в г. Урюпинске.
Строгая литературная норма требует склонять русские и хорошо освоенные иноязычные названия городов в сочетании со словом город: в городе Байконуре. Отсутствие согласования (в городе Байконур) можно встретить в официально-деловом стиле, в административно-судебной речи.
Правильно: в Москве; в г. Москве, в городе Москве. Последние два варианта следует характеризовать как специфически-канцелярские, то есть употребительные преимущественно в официально-деловой речи. Варианты в г. Москва, в городе Москва не соответствуют литературной норме.
Правило таково: географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река, выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в городе Москве, в г. Санкт-Петербурге, в городе Владивостоке.
Обычай не склонять географические названия укоренился в профессиональной речи военных и топографов и под влиянием этого профессионально-терминологического языка широко распространился в современной речи, однако нормой его считать нельзя.
Подробно о склонении географических названий и об употреблении перед названиями городов сокращения г. и слова город см. в «Письмовнике».
