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