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