Склоняются оба слова: Дед Мороз, Деда Мороза, Деду Морозу...
В творительном падеже: Долгим Ледовом. Остальное верно.
Верно: ...по улице Советской.
Обратите внимание, что оборот шествие прошло стилистически небезупречен, его лучше заменить.
Да, так написать можно.
Лучше всего использовать кавычки разного рисунка: Почтовая марка № 2792 «100 лет барку "Седов"».
Запятая не нужна.
У имени Михайло все формы, кроме именительного падежа, образуются по образцу женского рода (как если бы исходная форма была Михайла): у деда Михайлы, с дедом Михайлой.
Правильно: дел полно. Форма делов – нарочито-сниженная, просторечная, однако ее употребление возможно в устойчивых сочетаниях всего-то и делов, только и делов, что... – шутливых выражениях с нарочитым употреблением нелитературной формы.