Reply to post:

The backpacker spoke neither German nor English!

Nobody in Germany speaks Chinese or any of those services involved even tried an interpretor to ascertain this poor blokes status?

Go to nearest Chinese embassy!