I went through this difficult process back in August and I'll tell you how I had to do it. 1. Go to your PSB (with your passport) and explain to them what you want. They will give you a form (mine was in a sealed envelope) that you will need to take to your local police station. It should be the police station where you registered when you entered China. I had to ask my university for this information. 2. You need to get proof of your residence/reason you are in China. I had to ask my university to provide a stamped document (in Chinese) saying that I was employed with them, including dates, passport number etc. Make a few copies of this. 3. Go to your local police station (bring passport, passport photos, and the proof of employment letter) and ask them to fill out the form stating that they have no knowledge of your criminal record. This should only take a few minutes. 4. Take all of these documents to your PSB and they will have you fill out a few more forms there or request additional information. 5. You pay the fee at the PSB (mine was 600RMB) and they will call you when it is ready. Mine took about 2 weeks. I know the process probably differs in different areas (this was in Wenzhou, Zhejiang) but it's somewhere to start. I was going crazy for about a month before I got it figured out. They don't really seem to know the process so be persuasive that this is what you need!