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