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

В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация почти никогда не соблюдается:  сокращение г. и полное слово город употребляют перед названиями всех городов (в т. ч. оканчивающимися на -град, -город), это характерная черта канцелярской речи.

Такие слова, как кальмары, крабы, креветки, мидии, омары, устрицы, согласно большинству справочников, могут употребляться как неодушевленные и одушевленные существительные, если речь идет о пище, но только как одушевленные, если речь идет о живых существах. Впрочем, в «Грамматическом словаре русского языка» А. А. Зализняка слова кальмар, краб, мидия, омар даны как одушевленные во всех значениях, поэтому лучше: Я приготовила кальмара. Подробные рекомендации см. в «Письмовнике».

Если имеется в виду иранский ученый, живший в XIII–XIV вв., то принято такое написание: Рашидаддин (так зафиксировано в энциклопедических словарях), хотя встречается и вариант Рашид ад-Дин.

Как правило, служебные компоненты восточных имен (ад, аль, аш, бей, заде, зуль, ибн, оглы, паша и др.) пишутся со строчной буквы. Однако в некоторых именах по традиции возможно иное написание, определяемое в словарном порядке (по энциклопедическим словарям).

Вы правы. Женские имена на -ия, в которых я безударное, имеют в дательном падеже окончание И: Марии, Лилии, Виктории. Однако личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание Е: Зульфия – Зульфие, Алия – Алие. Это правило изложено в полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), «Словаре русских личных имен» А. В. Суперанской (М., 2004) и мн. др. источниках.

Употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи, поэтому в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, напр. г. Пушкин, г. Королев. Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов.

Ваша фамилия исключением не является. Фамилии на -ых (-их) типа Золотых, Черных, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (ср.: золотых куполов, долгих проводов). Склонение Вашей фамилии определяется именно тем правилом, которое Вы привели в вопросе.

Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».