Hi, Eusufzai,
I haven't lived in Beijing before, but I suppose the procedure should be the same. First, you go to the police office which is in charge of your living area. They will provide you a PCC written in Chinese. Then, you have to find an office of public notary in Beijing to translate...