一般需要三个工作日，具体和公证处的工作效率有关。有的公证处当场就可以开出，有的则需要等几天。
开具流程：
1.到户籍所在地的派出所，填写《有(无)犯罪记录证明》申请表。表格的题头大致是这个意思。
2.到档案及户籍所在地盖章。同时将户口本及身份证拿在自己手上。
3.到户籍所在地的派出所户籍科，交身份证及户口本的复印件，给其看户口及身份证原件。
4.等三个工作日即可拿到《无犯罪记录证明》拿证明的时候一定要带回执。
那么无犯罪记录证明需要什么材料
1、首先要符合办理条件。
2、本人申请。
3、有单位的在所在单位出具相关证明材料。单位或开介绍信，或出具《无犯罪记录证明》，由单位领导签字并加盖单位公章。
无单位的在自己户口所属的村委证明。(开证明的人要在证明上签名再盖章)。
4、需要公证的，由公证部门出具的《补充证明材料通知书》。
5、持上述材料及公安机关要求的其他材料，带上身份证或户口本到户籍所在地派出所办理。
6、公安机关开具证明。公安机关根据上述材料，经过审查，情况属实的，开具无违法犯罪记录证明。
以上就是问题的解答，希望对您有帮助《关于出具公民有无违法犯罪记录证明工作的暂行规定》第四条 派出所受理出具证明申请后，应当在五个工作日内予以办理，遇有复杂情形需调查核实的可以延长五个工作日。