Какие нормы склонения фамилий действуют в украинском языке, мы не знаем (этот вопрос Вы можете задать нашим украинским коллегам). Но по нормам русского языка мужская фамилия Дзюб склоняется. Это отнюдь не «новые правила»: если в других документах на русском языке фамилию не склоняли, объяснить это можно только неграмотностью сотрудников, выдававших документы.

Фамилии на -ых, -их – единственное исключение. Все остальные мужские фамилии на согласный (независимо от их происхождения) склоняются – это закон русской грамматики.

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

Вы правы. Вытечь, выбежать – глаголы совершенного вида. Формы настоящего времени имеют только глаголы несовершенного вида; у глаголов совершенного вида две формы времени – прошедшее и будущее. Для образования настоящего времени НСВ и будущего СВ используются одни и те же окончания (читаю — прочитаю), поэтому информацию о времени мы извлекаем из взаимодействия окончания и видовой принадлежности глагола.

См. академическую «Русскую грамматику» 1980 года, «Словарь лингвистических терминов» Д. Э. Розенталя и М. А. Теленковой (статья «Вид глагола») и др. источники.

Согласно академической «Русской грамматике» (М., 1980), глагол идти относится к изолированным глаголам (т. е. не относится ни к какому классу). Идти (а также все глаголы с компонентом -йти, например: найти, пройти) имеет супплетивные основы ш- (в форме мужского рода шё-) – ид- (-йд-): ш-л-а (шё-л) – ид-ут; на-ш-л-а (на-шё-л) – на-йд-ут. Подобные соотношения основ настоящего и прошедшего времени не повторяются ни в одном из глагольных классов и подклассов. Личные формы настоящего или будущего времени все эти глаголы образуют последовательно по I спряжению.

Исключения «придумывает» язык. Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных. В этом их принципиальное отличие от фамилий на -ич, -ец, -чик  и т. п., которые могут и должны склоняться. Самостоятельно объявить свою фамилию несклоняемой вопреки законам русской грамматики нельзя. 

Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.

И здесь нет ошибки. В оригинальном тексте «Мертвых душ»: на  земли. Форма земли (ударение, разумеется, на последнем слоге, это форма предложного падежа единственного числа) – след древней системы склонения имен существительных. В том типе, из которого образовалось современное первое (по школьной грамматике) склонение (слова на -а, -я), выделялись твердая и мягкая разновидности (жена / земля). Окончания в некоторых падежах у слов твердой и мягкой разновидности различались; в предложном падеже у слов мягкой разновидности типа земля было окончание -и.

Слово мы не обозначает множественности говорящих (мы – это не несколько я), а указывает на группу лиц, среди которых находится и говорящий. Слово мы может также употребляться для указания на одно лицо. К такому употреблению мы вместо я как раз и относятся случаи типа мы с тобой (т. е. 'я и ты'), мы с ней (т. е. 'я и она'), мы с Тамарой (т. е. 'я и Тамара'). Подробнее о значениях местоимения мы см. § 1278 «Русской грамматики».

1. Сложносочиненное предложение.

2. Сложноподчиненное предложение. Придаточная часть присоединяется при помощи подчинительного союза что.

Вариант 1. Механическая вставка

Да, прилагательные от несклоняемых топонимов образуются при помощи словообразовательного суффикса -ск-, например: Бордо → бордо-ск-ий, Тарту → тарту-ск-ий, Раквере → раквере-ск-ий, Чарджоу → чарджоу-ск-ий и т. п.

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

Урарту → урарт-ск-ий (суффикс -ск-, усечение основы);

Брно → брн-енск-ий (вариант -енск-, усечение основы, перенос ударения);

Перу → перу-анск-ий (вариант -анск-, перенос ударения);

Чу → чу-йск-ий, Хуло → хуло-йск-ий (вариант -йск-);

Улан-Удэ → -улан-удэ-нск-ий (вариант -нск-);

Лахти → лахти-нск-ий, Тольятти → тольятти-нск-ий, Гоа → гоа-нск-ий, Никарагуа → никарагуа-нск-ий (в прилагательных типа лахтинский, тольяттинский и гоанский, никарагуанский можно выделять суффиксы -инск- и -анск-, считая, что в процессе словообразования происходит наложение морфем),

Конго → конго-лезск-ий (вариант -лезск-, перенос ударения) и т. п.

Соответственно, от топонима Тайху могут быть образованы варианты тайхуский, тайхский, тайхуйский, тайхунский и др. Ситуация с образованием прилагательных от других упомянутых в вопросе китайских топонимов аналогична.

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

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

Вариант 2. Вставка в режиме «Источник»

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