Верно: в городе Брянске. См. в «Письмовнике».

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Правильно склонять: в городе Геленджике, города Геленджика.

Правильно: в городе Пушкине.

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

Возможен и склоняемый, и несклоняемый вариант.

Правильно: в Москве, в городе Москве.