Если со слова улица начинается предложение, то первая буква должна быть прописная. 

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

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

Ее является формой личного местоимения он, когда отвечает на вопрос существительного кого?: вижу ее, обнял ее, догнал ее. Личное местоимение заменяем на существительное: вижу Олю, обнял маму, догнал дочку. 

Да, все верно.

Правильно: улица 45-я Параллель.

Обычно в подобных названиях на первом месте стоит имя, на втором фамилия. 

Верно: ...по улице Советской.

Обратите внимание, что оборот шествие прошло стилистически небезупречен, его лучше заменить.

Запятая не требуется, поскольку части предложения объединены вопросительной интонацией.

Набережная — это берег, укрепленный стенкой из бетона, камня, дерева, а также улица, идущая вдоль берега. Ограничения по сочетаемости для этого слова не указаны, поэтому сочетание набережная пруда вполне корректно.

Не нужно заключать в кавычки названия географических объектов, которые полностью совпадают с названиями других объектов, пишущихся в кавычках. Ср.: улица Правды (от названия газеты «Правда»), желоб Садко (от названия корабля «Садко»). Все знаменательные слова географического названия следует писать с заглавной буквы: проспект Красноярский Рабочий (ср. острова Комсомольской Правды, хребет Академии Наук).

Почему Вы спрашиваете о переводе названия? Может быть, речь идет о переименовании проспекта или об употреблении неофициального названия?