Documents needed to do a no criminal record certificate in Beijing
1. Clearly-scanned copies of all the China visas and passport information page during the period of your stay in Beijing
2. One copy of the Registration Form of Temporary Residence of your last stay in Beijing (if you cannot provide it, please explain the detailed address of your stay)
3. An entrustment letter in Chinese (please sign)

Timescale: It takes 2 weeks to do the normal service; it takes 1 week to do the express service.
The no criminal certificate is in Chinese only. If you need to have it notarized (in both Chinese and one foreign language), it takes another 1 week.