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

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

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

Дон в Испании и испаноязычных странах – форма почтительного упоминания или обращения к мужчине (употребляется перед именами собственными мужчин – представителей знати), т. е. это нарицательное существительное, и если мы возьмем какого-нибудь абстрактного дона Педро, в родительном падеже верно: слезы дона Педро. Однако в именах литературных героев Дон Кихот и Дон Жуан слово дон традиционно пишется с большой буквы и не склоняется (воспринимается как часть имени собственного). Правильно: слезы Дон Жуана, слезы Дон Кихота.

Нормативных рекомендаций о склонении названия государства Бруней-Даруссалам, к сожалению, нет. Бытует три варианта — со склонением только первой части (по модели «название + несклоняемое приложение»), только второй части (как Дон Кихот) и обеих частей (как составного названия или названия со склоняемым приложением). Для определения частотности вариантов и других факторов, определяющих выбор грамматической нормы, необходимо значительное время. В такой сложной ситуации лучшим выходом было бы использовать краткую форму названия Бруней. Она хорошо известна, активно используется в СМИ, в публикациях Министерства иностранных дел.  

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

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

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

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

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

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

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

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

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

В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).

Корректно: Я работаю со многими кухнями мира: паназия, Италия, Франция, Япония, Китай и так далее.

Слово паназия не зафиксировано в нормативных словарях, но используется специалистами для обобщенного названия кулинарного направления, связанного со странами Азии. Написание этого слова со строчной буквы согласуется с логикой русской орфографии. Что касается названий стран, тут ситуация другая: слова Франция, Италия, Япония и другие используются в метонимическом значении не только для обозначения кухонь этих стран, но и в других контекстах (я ношу только Италию и т. д.), сохраняя принятое написание с прописной буквы.