Working in China can be very rewarding, but the path leading there can be quite treacherous. My first suggestion would be to go with an established agency that is both well founded and has a presence in China.
It seems as though the Chinese are not quite as anxious for expat pilots as they once were, but if you analyze China's aviation growth curve you will see huge potential in the next decade and beyond.