无行贿受贿告知函到公安机关或者检察机关来开具，相关情况可以提供个人或者单位的相关材料，由司法部门对相关事项进行查询，如果确实没有受贿或者行贿的犯罪记录的，可以出具无行贿受贿告知函。

一、无行贿受贿告知函到哪里开具?

个人或者企业无行贿犯罪档案结果的告知函在公安机关或者检察机关出具，当事人到检察机关查询行贿犯罪档案，手续和程序也都挺便捷：对于申请查询的企业，只需要提供营业执照(副本的原件及复印件)、法人身份证件(复印件)及法人授权委托书、经办人身份证(复印件)，到检察机关交一份《申请书》即可查询。

二、《最高人民检察院关于行贿犯罪档案查询工作的规定》

第二十条　人民检察院应当根据查询申请进行查询,在受理查询之日起3个工作日内将查询结果告知查询单位和个人。

对于涉外查询,在受理查询之日起5个工作日内将查询结果告知查询单位和个人。

第二十一条　查询结果以查询告知函的形式告知查询单位和个人,加盖人民检察院行贿犯罪档案查询专用章。

行贿犯罪档案查询告知函自出具之日起2个月内有效,复印件无效。

第二十二条　查询结果告知的内容包括:

(一)有无行贿犯罪记录;

(二)有行贿犯罪记录的,应当列明作出判决、裁定的人民法院,判决时间和结果,行贿犯罪的实施时间和犯罪数额;

(三)有多次行贿犯罪的,依人民法院判决、裁定的时间顺序,列明所有行贿犯罪记录;

(四)对有行贿犯罪记录但已经进行整改并采取预防措施的单位,可以附加告知有关整改和预防的信息;

(五)其他相关内容。

第二十三条　行贿犯罪信息的查询期限为10年。单位犯罪自人民法院判决、裁定生效之日起,个人犯罪自刑罚执行完毕之日起,超过10年的,行贿犯罪信息不向社会提供查询。但是,纪检监察、司法机关为办案需要提出的查询,以及有关部门和单位依据法律法规、管理规定提出具体期限的查询除外。

多次行贿犯罪的,自人民法院最后一次判决、裁定生效之日起计算行贿犯罪信息的查询期限。

以上就是我国法律上对于无行贿记录查询的相关规定，特别是在涉及到商业行为，或者招投标等事项处理的上，如果相关部门要求单位或者个人出具无行贿受贿记录证明的，可以到上述有关部门进行合法的认定，避免法律适用错误。