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