8月22号后无犯罪证明怎么开

我要在北京机场工作，北京机场公安局需要我和我的直系亲属的无犯罪证明才能为我办理机场隔离区的通行证。我妻子户籍在上海，她本人持我单位介绍信和个人证件从北京飞回上海办理无犯罪证明时，当地派出所告知8月22号公安部新规定后，无犯罪纪录不对个人办理，要我单位人事保卫部门派人持介绍信到上海才能为我妻子办理无犯罪证明，我单位在北京，这根本无法操作，请各位好心人帮帮我，指点我改怎么办。没人我妻子的无犯罪证明，就办不了北京机场通行证，我就上不了班。