犯罪记录应该由机关出具的，所以开无受贿犯罪证明的，应该到机关的派出所请求出具。
《关于改进和规范派出所出具证明工作的意见》
无犯罪记录证明。犯罪记录是国家专门机关对犯罪人员情况的客观记载。根据相关规定，国家建立并逐步完善犯罪记录制度，人民负责通报犯罪人员生效的刑事裁判文书以及其他有关信息，机关、机关、人民和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。派出所在向社会提供犯罪信息查询服务时，应当严格依照法律法规关于升学、服现役、就业等资格、条件的规定办理。公民因办理出国(境)事务需要，可以申请查询本人有无犯罪记录。使用犯罪人员信息的单位及其工作人员应当按照查询目的使用有关信息，对犯罪人员信息要严格保密。
一、开具无贪污受贿证明需要提交以下资料：
单位(公司)介绍信原件；
法人授权委托书(法人亲自去则不用)；
法人身份证复印件
公司营业执照复印件
组织机构代码证复印件
检察机关要求提供的其他材料(每个地方检察机关的要求不同)
一般情况下提供这些资料就可以了，因每个地区检察机关的要求不同，所以最好先到所在检察机关预防处(科)问一下准备资料就可以办了。
二、法律依据
《刑事诉讼法》第十刑事案件的侦查由机关进行，法律另有规定的除外。贪污贿赂犯罪，国家工作人员的渎职犯罪，国家机关工作人员利用职权实施的非法拘禁、刑讯逼供、报复陷害、非法搜查的侵犯公民人身权利的犯罪以及侵犯公民民主权利的犯罪，由人民立案侦查。对于国家机关工作人员利用职权实施的其他重大的犯罪案件，需要由人民直接受理的时候，经省级以上人民决定，可以由人民立案侦查。自诉案件，由人民直接受理。第一百零任何单位和个人发现有犯罪事实或者犯罪嫌疑人，有权利也有义务向机关、人民或者案或者举报。被害人对侵犯其人身、财产权利的犯罪事实或者犯罪嫌疑人，有权向机关、人民或者案或者控告。机关、人民或者人民对于报案、控告、举报，都应当接受。
当事人属于未受贿的应当提供充分的证明自己的清白，否则在进行审判期间将会进行判处并承担相应法律责任。贪污受贿的现象时有发生，者需要广大群众的监督，也需要国家监察制度的完善，同时也需要相关人员的自我自觉性，文明正向的社会需要大家共同创造。