Используется прилагательное совгаванский.
Советско-Гаванский пишется через дефис.
Верно: ...по улице Советской.
Обратите внимание, что оборот шествие прошло стилистически небезупречен, его лучше заменить.
Возможны разные написания, выбор зависит от контекста. В приведенном предложении две заглавные буквы стилистически оправданны, они подчеркивают особый высокий смысл.
Верно: Советская Россия.
Правильно: Советская армия.
Пожалуйста, сформулируйте вопрос по русскому языку.
Правильнее: с Советской улицы.
Заключать в кавычки это выражение не нужно.
Это название часто пишут с тремя прописными буквами, но по правилу и в соответствии со словарной фиксацией нужно писать Большая советская энциклопедия (см. словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).