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