I am a foreign fiancee in China too, and I was able to get the police certificate. First, I went to the local PSB where I am registered with my current living address and they gave me the paper staying my residency address in China. Then I went to the public notary bureau and applied for the police certificate in english. In a week I got it. Good luck! How do I search for PSB in guangzhou? Also a where can I find a public notary bureau? Right now, I'm living in the US and my fiance is living in Korea. I plan on going to Guangzhou to meet with my fiance this winter and would like as much info I can get so there wont be any delays. Thanks for your help guys!