一般情况下3-5天，如果着急可以寄顺丰。

无犯罪记录证明在受理之后三个工作日出具证明，不包括邮寄时间。根据法律的相关规定，无犯罪记录证明需要以下材料：

1、申请人的身份证、户口本及相应的复印件；

2、聘请单位的介绍信或者证明材料；

3、申请人户口所属的村委或者居委会证明。当事人应当拿以上材料到派出所最后签字、盖章或者直接带个人身份证户口本到户籍所在地的派出所办理。