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