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

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

Обстоятельство места со двора во втором предложении не может быть отнесено к части сразу же послышался детский плач потому, что глагол послышаться не сочетается с обстоятельственными формами, отвечающими на вопрос откуда? — его сферу сочетаемости составляют лишь формы, отвечающие на вопрос где?, что отражено и в примерах в его словарной статье (с глаголом раздаться такие сочетания вполне допустимы, сравним пример Из открытого окна раздавались звуки рояля в словарной статье). При замене некоторых слов и форм это препятствие исчезает, сравним: Со двора раздались громкие встревоженные голоса и сразу же донесся детский плач; Во дворе раздались громкие встревоженные голоса и сразу же послышался детский плач. 

Кроме того, нельзя не отметить, что в первом из приведенных предложений глаголы-сказуемые относятся к несовершенному виду, а это указывает на одновременность обозначаемых ими ситуаций; во втором же предложении глаголы совершенного вида, что указывает на последовательность ситуаций, причинно-следственный характер отношений между ними, и это дает возможность воспринимать обстоятельство в начале предложения как относящееся только к первой части даже при замене некоторых слов и форм.

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

В том же параграфе 120 (п. 4) написано, что из этого правила имеется много исключений. Рекомендуем проверять правописание слов в «Русском орфографическом словаре РАН» (см. электронную версию).

Постановка запятой допустима.

"Нанизывание" родительных падежей считается стилистической ошибкой. Предложение нужно перестроить.

Вопрос 222101 дополнен. Спасибо за замечание.

В таком случае вторую часть названия после тире склонять не следует: Руководителю Государственного казенного учреждения города Москвы — Центр организации дорожного движения Правительства Москвы.