Грамматически правильно: в городе Москве. Однако такой вариант следует характеризовать как специфически-канцелярский (т. е. употребительный преимущественно в официально-деловой речи). Он не соответствует литературной норме.

Такое употребление возможно и зафиксировано словарями. Например, в «Большом толковом словаре» под ред. С. А. Кузнецова в статье живой отражены особое значение этого слова, свойственное только краткой форме, 'существует, имеется' и обусловленная этим значением сочетаемость: жив чем-либо, для чего-либо (черпает силу в чем-либо; существует благодаря чему-либо; способен на что-либо, к чему-либо). Вот несколько примеров: ...Мы все живы любовью народной [А. А. Фадеев]; Жив великой тоской по родине… жив блаженной верой в возвращение домой, в воскресающую Россию [А. И. Куприн]; ...Громадное большинство эмиграции живо надеждой на скорое возвращение... [С. Я. Эфрон].

Правильно: живу в Крыму.

Верен первый вариант. Подробнее см. в «Письмовнике».

Правильно: на Украине.

См. «Письмовник».