Пишется со строчной буквы. Однако официально это не отделы, а управления (и каждое управление пишется с прописной). Структура есть на официальном сайте МВД РФ.

Правильно: глава района, губернатор. Прописная буква "веса" должности не добавляет.

Это сочетание ошибочным не является, оно зафиксировано словарями русского языка. Но всё-таки низкая цена лучше.

Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Оборот с производным (непервообразным) предлогом благодаря может обособляться в зависимости от некоторых условий. Основные из них перечислены в нашем «Справочнике по пунктуации».

Обычно обособляются обороты, которые:

• располагаются между подлежащим и сказуемым: Достаточно надавить пальцем на глазное яблоко, и все реальные предметы – в отличие от галлюцинаций – раздвоятся. А. и Б. Стругацкие, Понедельник начинается в субботу. Левая стена, в противовес правой, отражала концепцию ранней смерти. И. Ефремов, Час быка. И мать, наперекор всем несчастьям, собрала меня, хотя до того никто из нашей деревни в районе не учился. В. Распутин, Уроки французского (...);
• находятся не в начале и не в конце предложения: Ровно в три часа, в соответствии с трудовым законодательством, принес ключи доктор наук Амвросий Амбруазович Выбегалло. А. и Б. Стругацкие, Понедельник начинается в субботу. ...Я заново изучил ситуацию в Праге, которая должна стать – наравне с Веной и альпийским редутом – центром решительной битвы против большевизма. Ю. Семенов, Семнадцать мгновений весны. На первых порах чего только, наряду с похвалами моему художеству, не наслушался я! В. Катаев, Трава забвенья;
• содержат объяснение того, о чем говорится в предложении, и выделяются интонационно: ...Детям, по причине малолетства, не определили никаких должностей, что, впрочем, нисколько не помешало им совершенно облениться… И. Тургенев, Малиновая вода. Кстати, Бим вовсе не представлял, ввиду отсутствия опыта, что по таким задохлым полупетухам никто никогда не отсчитывает время. Г. Троепольский, Белый Бим Черное Ухо.

В приведенном Вами предложении этих условий обособления нет.

В предложении о разведчиках формально верен второй вариант. Но это предложение построено неудачно. Деепричастный оборот, отрывающий причастие от зависимого слова, затрудняет чтение, мешает восприятию смысла. Предложение нужно перестроить.

В предложении про грачей сочетание не спеша обособлять не нужно.

Во втором случае лучше: в период с 1930 по 1957 год. Первый пример корректен.