一、查询无行贿犯罪证明要多久。1、手续材料齐全，高检院规定一般查询3个工作日、涉外查询5个工作日出结果，但实际执行中多数当场就能出结果，具体情况最好向地咨询了解。2、最高人民关于行贿犯罪档案查询工作的规定第二十条人民应当根据查询申请进行查询，在受理查询之日起3个工作日内将查询结果告知查询单位和个人。3、对于涉外查询，在受理查询之日起5个工作日内将查询结果告知查询单位和个人。4、无行贿证明有效期为三个月。二、相关规定；1、查询地点：全市检察机关职务犯罪预防部门。2、执行查询单位：市职务犯罪预防处及各区、县（市）院预防科。3、申请查询主体需递交的材料。（1）行贿查询申请书。（2）申请查询单位介绍信。（3）查询经人身份证原件及复印件。