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