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