Правило таково. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), года, лет, км. Правильно: улица Гора Больничного Взвоза, улица 232-й Стрелковой Дивизии.

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

Таким образом, названия улиц Садовая, Посадская, Комсомольская и др. — это прилагательные, которые, можно сказать, прошли значительную часть пути в сторону имени существительного, но окончательно существительными не стали. Их связь с термином улица остается значимой, ведь при самостоятельном употреблении слова Комсомольская, Садовая не обязательно обозначают улицы, ср.: Комсомольская площадь, река Садовая и др.

В деловом тексте при перечислении топонимов форма именительного падежа уместна. Но возникает тем не менее вопрос: почему покрытие по улицам, а не на улицах?

Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

Эти правила таковы: согласованное определение стоит перед определяемым словом, несогласованное - после.

Если набережная действительно (в прямом смысле) является набережной, слово улица обычно избыточно.