Правилен первый вариант. Название города Хива освоено и поэтому в сочетании со словом город склоняется. Ср.: Так наконец мы проникли настолько внутрь города Хивы, что оказались в самой Хиве, той, что является ее красой и славой, той, что является Хивой для всех нехивинцев… (А. Битов. Обоснованная ревность); Устроив Ханом в комнате, Чагатаев ушел наружу и до вечера ходил по городу Хиве... (А. Платонов. Джан).
Верно: с помощью него (если это местоименное существительное) и с помощью его ключа (если это местоименное прилагательное).
Нет, нормативное управление этого глагола — кланяться кому или без дополнения.
См., например:
Большой толковый словарь русских глаголов
КЛАНЯТЬСЯ, несов. (сов. поклониться), кому и без доп. Проявлять (проявить) приветливое, дружеское отношение к кому-л., приветствуя при встрече наклоном головы, снятием шляпы [impf. (in this sense) to bow (to, before); to greet]. Директор любил поклоны, я же не любил и не умел кланяться, и кончилось тем, что я должен был оставить службу. Егор Иванович, увидев бабушку, поклонился ей и почувствовал себя виноватым, что так редко приезжал домой.
Возможные варианты: народный самодеятельный коллектив «Театр кукол "Романтик"» (предпочтительно) и народный самодеятельный коллектив «Театр кукол «Романтик» (допустимо).
После форм сравнительной степени прилагательных и наречий начальный Н в личном местоимении факультативен. Правильно: моложе него (его) на пять лет, моложе его жены.
См. также: mestoimenie">http://gramota.ru/spravka/letters/?rub=nmestoimenie
Мужская фамилия Оцел склоняется.
Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п.
В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот".