台胞如何在北京开无犯罪公证？

我台湾的堂侄女曾于2002年至2007年在北京中医大学读书。现在她在台湾申请美国绿卡，美国驻台领事馆需要她提供在北京的无犯罪公证。可是，北京公安局说没有给台胞出具过无犯罪记录，不太愿意受理。-- 办理人员仅受理大陆居民的申请。不知这只限于该公安局还是普遍情况？

请问在这种情况下，我堂侄女应向哪个部门提出申请？

谢谢。