Jag är igen expert på ämnet, men jag flyttar till Kina i slutet på augusti och kanske kan ge lite tips och annat.

Jag fick mitt jobb genom min flickväns kontakter som engelska lärare på ett lärocenter (eller vad man nu kan översätta det till). Hon är född och uppvuxen där, så jag antar att min situation/process är enklare än många andras(?)
Ett tips om du vill flytta till Kina är att vara "bra" på engelska och gärna ha någon form av certifikat (TESOL), och sedan ta ett jobb som lärare. Kanske inte det mest glamorösa jobbet, men det är svårt att hitta något annat om du inte har någon unik utbildning eller liknande.
Tydligen så är det rätt svårt att få ett Z-visa (dvs. jobb visa) i städer som Shanghai och Beijing om du vill arbeta som engelska lärare (staden/provinsen har som regel att du ska ha engelska som modersmål). Desto längre in i landet du kommer, desto större chans är det att du kan hitta ett jobb (eftersom de flesta expats söker sig till de östra delarna).
Det är nog inte omöjligt att fixa andra typer av jobb om du bott i landet ett tag, och förhoppningsvis har du lärt dig språket då också.