一、查询无行贿犯罪证明要多久
1、手续材料齐全，高检院规定一般查询3个工作日、涉外查询5个工作日出结果，但实际执行中多数检察院当场就能出结果，具体情况最好向地检察院咨询了解。
2、最高人民检察院关于行贿犯罪档案查询工作的规定第二十条人民检察院应当根据查询申请进行查询，在受理查询之日起3个工作日内将查询结果告知查询单位和个人。
3、对于涉外查询，在受理查询之日起5个工作日内将查询结果告知查询单位和个人。
4、无行贿证明有效期为三个月
二、相关规定
1、查询地点：全市检察机关职务犯罪预防部门。
2、执行查询单位：市检察院职务犯罪预防处及各区、县（市）院预防科。
3、申请查询主体需递交的材料：
（1）行贿查询申请书；
（2）申请查询单位介绍信；
（3）查询经人身份证原件及复印件；
（4）如需企业法定代表人进行查询，需提供企业法定代表人身份证复印件、证明文件及复印件；
（5）收到检察院出具的《行贿犯罪档案查询结果告知函》后，经单位应向检察院复函。
4、执行查询单位需提供的材料：
（1）《关于行贿犯罪档案查询结果告知函》；
（2）如因技术原因与某地数据库远程连接失败，无法对业进行查询时，提供《关于行贿犯罪档案无法查询告知函》。
5、企业需提供的材料
（1）如因技术原因和某地远程连接失败，无法对某地企业进行查询时，则该企业应到注册地所在的人民检察院申请出具无行贿犯罪记录或行为的证明材料；
（2）如对查询告知结果存在异议，应出具相关证明材料。