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

Нет, это имя не склоняется.

Верно: дана 18 341 консультация.

Запятая не нужна.

Выбор окончания зависит от места ударения в имени. Правильно: Алфии (если в именительном падеже ударение на первом слоге: Алфия), но: Алфие (если в именительном падеже ударение на последнем слоге: Алфия).

Правильно: дана Иванову.

Если форма именительного падежа фамилии оканчивается на -а и ударение в фамилии не падает на последний слог, то правильно: Коверде Анне.

Да, нужно поставить запятую.