Буква ъ пишется при передаче иноязычных собственных имен и производных от них слов (после букв, передающих парные твердые согласные), напр: Кизилъюрт (город в Дагестане), Торъял (поселок в республике Марий Эл), Го Хэнъюй (китайское личное имя), Хэнъян (город в Китае), тазабагъябская культура (археологическая), Ювясъярви (озеро в Финляндии), Манъёсю (антология древнеяпонской поэзии). В этом случае разделительный ъ возможен также и перед буквой и, напр.: Дзюнъитиро (японское имя).

В вопросе смешаны два разных случая. В именах типа Ким Чен Ын склоняется только последний компонент. См., например, ответ на вопрос № 264121, а также «Словарь имен собственных». В именах, построенных по русской модели, фамилия Ким склоняется, как и другие фамилии на согласный, если относится к мужчине: Игорь Ким, Игоря Кима, Игорю Киму, Игоря Кима, Игорем Кимом, об Игоре Киме (см., например, ответ на вопрос № 290862).

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

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

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве  следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).

Слова приводит и вывод однокоренные, поэтому сочетание их можно считать тавтологией. Однако нужно иметь в виду, что термин тавтология имеет несколько разных осмыслений. Ваш вопрос, вероятно, в том, является ли это сочетание лексической ошибкой. Полагаем, что ошибки в нем нет. В слове вывод в значении 'итог рассуждения, умозаключение' корень -вод- затемнен, поэтому в словах приводит и вывод общий элемент смысла не осознается и не мешает их соединению в одной фразе. Сочетание встречается на страницах научных изданий.

Написание зависит от смысла. Баранина, жаренная по-китайски – здесь по-китайски относится к причастию жаренная (баранину жарили по-китайски, ср. возможность перестановки слов: жаренная по-китайски баранина). Баранина жареная по-китайски – здесь по-китайски относится ко всему сочетанию (ср. возможность перестановки слов: жареная баранина по-китайски). Иными словами: в первом случае имеется однозначное указание, что по-китайски относится к процессу жарки. Во втором случае по-китайски может относиться к любому этапу приготовления и сервировки блюда (например, к жареной баранине добавили такую приправу, какую обычно добавляют в Китае).

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

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

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Употребление двух восклицательных знаков правилами пунктуации не предусмотрено. В приведенной Вами фразе достаточно одного знака.

Однако правила не запрещают использовать в целях создания художественной выразительности различные необычные комбинации знаков. Вот пример подобного пунктуационного творчества: Там они расстались, под соснами, на песчаной тропе. Игорь, как мог, остановил мгновение: Александр Александрович!!. чтобы в лицо... но это был уже кто-то совсем другой, хоть и тоже в белой рубашке, но с ракеткой под мышкой: стоял поближе к кустам и озирался направо и налево... (А. Битов).