一般需要三个工作日，具体和公证处的工作效率有关。有的公证处当场就可以开出，有的则需要等几天。
开具流程：
1.到户籍所在地的派出所，填写《有(无)犯罪记录证明》申请表。表格的题头大致是这个意思。
2.到档案及户籍所在地盖章。同时将户口本及身份证拿在自己手上。
3.到户籍所在地的派出所户籍科，交身份证及户口本的复印件，给其看户口及身份证原件。
4.等三个工作日即可拿到《无犯罪记录证明》拿证明的时候一定要带回执。《关于出具公民有无违法犯罪记录证明工作的暂行规定》第四条 派出所受理出具证明申请后，应当在五个工作日内予以办理，遇有复杂情形需调查核实的可以延长五个工作日。