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

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

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

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

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

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

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

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

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

Эта ситуация весьма распространенная, и наша рекомендация в таких случаях – с помощью словарей и справочников постараться, насколько это возможно, убедить человека в том, что склонение фамилии – не вопрос его желания/нежелания, а требование законов языка. Но если человек настаивает на получении документа с грамматической ошибкой – что ж, это его выбор.

Выражение "высокая/низкая статистика" некорректно. Статистика — это совокупность данных, числовых показателей, которые характеризуют какое-либо явление. Правильнее будет говорить о высоком или низком уровне анализируемого явления, например высоком уровне ДТП или низком уровне разводов. Соответственно, формулировка "повысить/понизить статистику" также является некорректной. Правильнее говорить о повышении или понижении уровня какого-либо явления.

Знаки препинания расставлены верно.

Общие для всех вводных слов правила подробно раскрыты в Приложении 2. В частности, там говорится: Если вводное слово стоит в начале обособленного оборота – запятые ставятся перед вводным словом и после всего обособленного оборота. После вводного слова запятая не ставится (иначе говоря, запятая, которая должна была «закрывать» вводное слово, переносится в конец обособленного оборота).

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

Между частями таких предложений ставится двоеточие, но необязательно. При глаголах, выражающих чувственное восприятие, возможна и постановка запятой — если пишущий не намерен выразить предупреждение: Слышу, с полей донеслась жалейка, ветер дыханье полей принес.

Поэтому верны оба варианта: и с двоеточием, и с запятой.