台胞如何在北京開無犯罪公證？

我台灣的堂侄女曾於2002年至2007年在北京中醫大學讀書。現在她在台灣申請美國綠卡，美國駐台領事館需要她提供在北京的無犯罪公證。可是，北京公安局說沒有給台胞出具過無犯罪記錄，不太願意受理。-- 辦理人員僅受理大陸居民的申請。不知這隻限於該公安局還是普遍情況？

請問在這種情況下，我堂侄女應向哪個部門提出申請？

謝謝。