Правильно: в мэрии города Москвы. Географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река и др., выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование.

Да, кавычки нужны: в «Лужниках». Так называемые условные названия объектов, например спортивных сооружений, стадионов («Лужники», «Локомотив»), нужно заключать в кавычки в текстах, где они упоминаются. Это, в частности, позволяет разграничивать условные названия (стадиона) и реальные названия (деревня Лужники).

Ко двору – в устойчивых выражениях ко двору (быть, прийтись) 'оказаться подходящим к каким-л. условиям, требованиям и т.п.; оказаться желательным' и не ко двору (быть, прийтись) 'оказаться неподходящим к каким-л. условиям, требованиям и т.п.; оказаться нежелательным'. Также: ко двору (пригласить, призвать), где двор в знач. 'монарх и его приближенные'. В других случаях – к двору, напр.: Всю осень шатался от двора к двору, надеясь пристроиться к кому-нибудь, едущему на клевера... И. Бунин, Деревня.

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Волшебная Печенька соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: деревня Волшебная Печенька. 

Название сети магазинов орфографически правильно было бы писать «Волшебная печенька» (независимо от ассортимента их товаров), но при этом приходилось бы учитывать, в каком виде зарегистрировано название торговой марки, и сохранять это написание в официальных документах.

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

Мужскую фамилию Шевень нужно склонять: нет Шевеня и допустимо нет Шевня.

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

Правильно: в Москве; в г. Москве, в городе Москве. Последние два варианта следует характеризовать как специфически-канцелярские, то есть употребительные преимущественно в официально-деловой речи. Варианты в г. Москва, в городе Москва не соответствуют литературной норме.

Правило таково: географическое название, употребленное с родовыми наименованиями город, село, деревня, хутор, река, выступающее в функции приложения, согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в городе Москве, в г. Санкт-Петербурге, в городе Владивостоке.

Обычай не склонять географические названия укоренился в профессиональной речи военных и топографов и под влиянием этого профессионально-терминологического языка широко распространился в современной речи, однако нормой его считать нельзя.

Подробно о склонении географических названий и об употреблении перед названиями городов сокращения г. и слова город см. в «Письмовнике».