did you try oveland buses or flying?
felixs is right. Some Chinese speaking people might make things easier for you. There should be some university students or language schools in Lanzhou willing to help you.

We will face the same problem in summer as we plan to enter China from Kirgistan later at around August this year. We plan to do the reserse trip (Kashgar - Lanzhou) by train as well