Можно и так и так ответить. Вопрос - зачем?

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

Правильно: восточнокитайская провинция, т. к. прилагательное не начинает собой составного административно-территориального наименования.

Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

В названиях учреждений, организаций, начинающихся географическими определениями с первыми компонентами Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, а также пишущимися через дефис прилагательными от географических названий, с прописной буквы пишутся, как и в собственно географических названиях, оба компонента первого сложного слова, напр.: Северо-Кавказская научная географическая станция, Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр.

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

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Запятая не нужна.

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

Верно: Большая алма-атинская кольцевая автомобильная дорога.

Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Москва – Архангельск, автодорога М4. Корректное оформление: Федеральная автомобильная дорога М4 «Дон».

Кавычки не нужны: Дорога жизни.

Раздельное написание не является ошибочным.

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