Hi
I travelled to China on “F” type visas between 2006 and 2008. I applied and obtained a PCC from China with no issues. I did have the advantage of my lawyer having an office in Shanghai who handled the specific process but it was straight forward and took 2 weeks. CIC outline the process on their web page.
There was a letter in English & Mandarin which I signed, along with copies of my Visa’s and all passport pages which showed my travel into and out of China. The PCC was issued to confirm no criminal activities between the first entry and the final entry into China.
I never stayed longer than 90 days in anyone stay and I did leave the country in between visits.
I can state from my own experience that they do issue PCC’s for holders of “F” type visas, as I obtained one.
A