С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но у реки Евфрат, у реки Иордан.

Запятую ставить не нужно.

Слова между морем и небом не являются ни уточнением, ни пояснением. А значит, нет оснований выделять их запятыми.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

См. здесь.

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

Да, лучше "в правительство".