开具无行贿犯罪证明申请书到公安机关或者检察机关出具，当事人到检察机关查询行贿犯罪档案，手续和程序也都挺便捷：对于申请查询的企业，只需要提供营业执照(副本的原件及复印件)、法人身份证件(复印件)及法人授权委托书、经办人身份证(复印件)，到检察机关交一份《申请书》即可查询。
二、《最高人民检察院关于行贿犯罪档案查询工作的规定》的相关规定
第二十条 人民检察院应当根据查询申请进行查询,在受理查询之日起3个工作日内将查询结果告知查询单位和个人。
对于涉外查询,在受理查询之日起5个工作日内将查询结果告知查询单位和个人。
第二十一条 查询结果以查询告知函的形式告知查询单位和个人,加盖人民检察院行贿犯罪档案查询专用章。
行贿犯罪档案查询告知函自出具之日起2个月内有效,复印件无效。
第二十二条 查询结果告知的内容包括:
(二)有行贿犯罪记录的,应当列明作出判决、裁定的人民法院,判决时间和结果,行贿犯罪的实施时间和犯罪数额;
(三)有多次行贿犯罪的,依人民法院判决、裁定的时间顺序,列明所有行贿犯罪记录;
(四)对有行贿犯罪记录但已经进行整改并采取预防措施的单位,可以附加告知有关整改和预防的信息;
(五)其他相关内容。
第二十三条 行贿犯罪信息的查询期限为10年。单位犯罪自人民法院判决、裁定生效之日起,个人犯罪自刑罚执行完毕之日起,超过10年的,行贿犯罪信息不向社会提供查询。但是,纪检监察、司法机关为办案需要提出的查询,以及有关部门和单位依据法律法规、管理规定提出具体期限的查询除外。
多次行贿犯罪的,自人民法院最后一次判决、裁定生效之日起计算行贿犯罪信息的查询期限。
涉及到公民存在行贿的犯罪记录的，那么在司法机关判决后，是会留下案底的，因为法律上明确规定了行贿的违法行为是需要追究刑事责任的，但如果涉及到行贿的涉案轻微的，或者未达到立案标准的，那么就是不存在案底的。
延伸阅读：
关于行贿罪的最新司法解释规定
行贿罪最新司法解释
行贿罪的立案标准是什么
