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