I don't have a answer for your specific issue at the moment, but may have the final answer for you if you learn that it is not possible to obtain it. That is the situation I am in right now.
If you find that the police clearance is indeed "unobtainable" through no fault of your own, then the visa officer can make an allowance for that and declare the document "unobtainable".
I reference this URL from the Department of State Foreign Affairs Manual Section Section 9 FAM 504.4-4(F) a(1)(U) Unobtainable Documents:
https://fam.state.gov/fam/09FAM/09FAM050404.html
If this is the path you end up on there are three things you must do:
1) Document all your efforts to try and obtain the document. You need to show, with evidence, to the visa officer that you tried hard to obtain the document.
2) You must be able to explain why the document is unobtainable. Research the laws of the country you want the police clearance and show printouts from government websites that list their laws and explain why you can't get the document.
3) Be able to provide "secondary evidence". In the same section I referenced above for "unobtainable documents" it explains that the visa officer may consider "secondary evidence" in lieu of the unobtainable required documents. Secondary evidence might include; personal notarized affidavit of good conduct while in the country, letters for reference on good conduct from employers/coworkers/friends etc., letters of good conduct from religious organizations she was affiliated with while staying in that country.
Be organized, detailed, and have ample supporting evidence.
I am working with an immigration attorney now who specializes in obtaining PCC for foreigners in China, he has advised me that he has rarely had in issue with the visa officer when approaching the unobtainable police clearance in the manner described above.
Good luck!