Правильно: прибыл в город Москву. Подробнее см. в «Письмовнике».
Название при словах городской округ обычно не склоняется: городского округа город Михайловка. Закрепившееся несклонение можно объяснить тем, что подобные сочетания с обозначением типа муниципального образования характерны исключительно для официальных документов, для канцелярско-бюрократического языка (невозможно представить себе в живой речи что-то типа Живу в городском округе город Михайловка). А в канцелярских текстах несклонение топонимов в функции приложения очень распространено.
В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя, в пособии Ю. А. Бельчикова «Практическая стилистика современного русского языка», а также в «Словаре географических названий» А. В. Суперанской указано, что такие названия не склоняются в сочетании с родовым словом: в городе Старый Крым, из города Великий Устюг, в городе Старый Оскол, над городом Лодейное Поле. В то же время «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской указывает, что в топонимах, выраженных сочетаниями слов, части наименования должны склоняться: в городе Вышнем Волочке, однако в разговорной и профессиональной речи распространился и укоренился несклоняемый вариант: под городом Вышний Волочек, в поселении Долгий Мост.
Поэтому рекомендуем несклоняемый вариант: в городе Верхняя Пышма.
Это выражение корректно.
Верно раздельное написание.
Корректно склонять.
Постановка запятой факультативна.
Правильно: под Калязином.
Да, правильно: в городе Торопце.
