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