Верно: ...по улице Советской.
Обратите внимание, что оборот шествие прошло стилистически небезупречен, его лучше заменить.
Правильно: дедов. Только в значении 'старослужащие в армии' употребляется вариант дедов.
Склоняются оба слова: Дед Мороз, Деда Мороза, Деду Морозу...