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