Правильно: (из) города Москвы, из Москвы.
Правильно: памятная медаль «160 лет обороны города...», памятная медаль к 160-летию обороны города...
Названия такого типа рекомендуется склонять и без родового слова город, и в сочетании с ним (см. «Письмовник»).
Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).
Дополнительные знаки препинания не требуются.
Запятая не ставится, поскольку части сложносочиненного предложения объединены вопросительной интонацией.
Если подлежащее и сказуемое-существительное соединены сравнительным союзом (в данном случае что), то тире обычно не ставится, но может быть поставлено, если автор желает подчеркнуть оттенок сравнения, содержащийся в сказуемом, сравним примеры: Твои речи — будто острый нож (Л.); Такая фраза — всё равно что большой шлем в ералаше (Т.); Эта девушка — как праздник! (Аж.); Срок войны — что жизни век (Тв.).
Вопрос задается от причастия: тянувшаяся (откуда?) от далекого города.
