Название района не склоняется в сочетании с родовым словом: депутат района Преображенское.

Правильно раздельное написание. Оно соответствует следующему правилу.

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 153).

Возможны оба варианта: самое красивое место в Москве и самое красивое место Москвы.

Нужно писать раздельно. Вот общее правило на этот счет:

"Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области; то же в парных конструкциях с полу: полудеревни — полу дачные посёлки, полусанаторий — полу дом отдыха, полупародия — полу литературный фельетон, полуясли — полу детский сад".

Недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, т. е. представляет собой сочетание слов. В этих случаях слитные или дефисные написания, рекомендуемые основными правилами, должны заменяться раздельными. Например, следует писать: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Тог, пол рабочего дня, пол столовой ложки, пол Московской области.

При этом в сочетаниях экс-сотрудник ЦРУ, экс-глава ФСИН вторая часть сложного слова представлена одним словом (сотрудник, глава), т. е. возможно самостоятельное употребление сочетаний экс-сотрудник, экс-глава. Таким образом, правило о замене дефиса пробелом не распространяется на эти слова.

Существует следующее орфографическое правило: 

 При выборе написания о  или а  в безударных глагольных корнях не следует использовать для проверки глаголы несовершенного вида с суффиксом −ыва (−ива). Например, для проверки безударной гласной в корнях глаголов броса́ть, топта́ть, смотре́ть, молча́ть следует привлекать такие слова и формы, как бро́сить, перебро́ска, разбро́с, то́пчет, смо́трит, смо́тр, мо́лча, умо́лкнуть, но не глаголы типа набрасывать, вытаптывать, рассматривать, умалчивать, для которых характерно чередование гласных о – а (ср. зарабо́тать – зараба́тывать, усво́ить – усва́ивать и т. п.).

Правило гласит: " При выборе написания о или а в безударных глагольных корнях не следует использовать для проверки глаголы несовершенного вида с суффиксом −ыва (−ива). Например, для проверки безударной гласной в корнях глаголов броса́ть, топта́ть, смотре́ть, молча́ть следует привлекать такие слова и формы, как бро́сить, перебро́ска, разбро́с, то́пчет, смо́трит, смо́тр, мо́лча, умо́лкнуть, но не глаголы типа набрасывать, вытаптывать, рассматривать, умалчивать, для которых характерно чередование гласных о – а (ср. зарабо́тать – зараба́тывать, усво́ить – усва́ивать и т. п.)".

Рекомендаций для подобных случаев в справочниках по правописанию пока нет. Из предложенных Вами вариантов лучше второй. Он выглядит диковинно, но не искажает названия, как в первом варианте. Однако более предпочтительным представляется написание без знака препинания: А ты «Мертвые души» то читал?  Когда приставка или часть сложного слова, требующая слитного написания, присоединяется к словосочетанию, она пишется раздельно. Ср.: лже доктор наук, псевдо произведение искусства, теле круглый стол, мини стиральная машина; экс Советский Союз, псевдо Ван Гог, пол рабочего дня, пол столовой ложки, пол Московской области. Это правило можно распространить и на написание постфикса то, присоединяемого к словосочетанию. 

Спасибо за очень интересный вопрос. Мы передадим его в Орфографическую комиссию РАН.

Сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода, если оно предшествует сочетанию «рассматриваемое слово + собственное имя»: В комнату зашел секретарь Екатерина Ивановна. Сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Секретарь Екатерина Ивановна зашла в комнату. Подробные рекомендации см. в «Письмовнике».

Между Москвой и Екатериной Ивановной всё-таки есть важное различие: существительное Москва не называет лицо женского пола.