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