<<Disclaimer: Verify this information before applying it to your situation.>>

I have a Chinese rest. I go to frequently. The young gentleman who usually takes my order speaks good english, therefore I get a response of which I am clear he understands my limitations. It is best to go for the stir fry type vegatable items, and usually those sauces can be thickened with cornstarch. My husband usually orders the Hunan Tofu, and I can usually eat that if it is not so spicy. I used to eat the breaded stuff mostly, so it has been a change. Hope that is helpful.
***
Take your own wheat free soy sauce, pass it on to the cook to use. Hidden problem: the chicken broth they use as a base for many of their sauces. Check in advance to see what kind they use. Also check to see that they will use a sparkling clean pan
and fresh utensils. Go talk to them at a slow time between lunch and dinner and arrange it.
***
This has been one of the hardest things for me as a celiac.I really miss my chinese food. Most all the sauces have soy sauce,
which has wheat in it. I never feel comfortable in their restaurants anymore, as they hardly ever seem to understand about what I can and cannot eat. One time it was a nightmare. I would think they got it and then they would come back to the table and take something away they had just brought me (you had to be there). I found that I am so limited on what I can eat
at a Chinese restaurant that I just don't anymore, but I can shop around and find a lot of GF products that I can make really good stir fry and such. If I can do it so can they but they are ignorant and don't carry any GF products. I guess you can tell this is a sore spot. 
***
Most chinese places have a 'diet ' menu that is just plain steamed veggies and whatever protein you like (shrimps, etc) I just get extra veggies instead of rice cuz I eat low carb for the most part......Hope that helps!
***
Since I was diagnosed by biopsy over a year ago, I have yet to enter a Chinese Restaurant.  I worked in one in my early twenties and I know how they cook.  The kitchen staff were wonderful but the fact is, many are from China and haven't much English under their belts yet.  You could explain about Celiac Sprue until your blue in the face and you'll still get something with gluten, very unintentionally.  I'm not being negative here, just truthful.  Chinese food was my absolute favorite so I have grieved and then some.  Another issue is that they cook a lot of meals in the same pan so you could get it from the meal prepared right before yours.  If I could stand in the kitchen and direct, maybe then I'd try.  Sorry!

* Please carefully compose your subject lines in all posts *