Подскажите, работает ли Телеграм в Китае?

Да, С впн.

Если Wi-Fi то не работает, если через российскую симку работает.

Без впн вообще ничего из нашего привычного не работает на их сетях. Из поисковиков Яндекс можно.