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