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