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