Какие карты в Китае работают? Гугл мапс и яндекс я так понимаю здесь бесполезны.

У меня работает гугл карта на мобильном интернете МТС.

Можно заранее скачать Google карту для использования offline, маршрут не построит, но определить где находитесь вполне можно. Карты на OpenStreetMap также работаю (всякие OSMAnd, Organic maps, Maps me) - все карты можно скачать заранее.