企业办理无犯罪记录证明的，应该到人民检察院办理。需要提交以下材料：
1、行贿犯罪档案查询申请表（应注明参加投标的项目、被查询单位及被查询人）。
2、授权委托书。
3、营业执照（复印件）。
4、组织机构代码（复印件）。
5、法定代表人身份证（复印件）。
6、被委托人身份证（复印件）。
7、如有项目经理，应附项目经理资质证明或身份证（复印件）。
以上材料加盖公章。

《公安机关办理犯罪记录查询工作规定》第四条
个人可以查询本人犯罪记录，也可以委托他人代为查询，受托人应当具有完全民事行为能力。
单位可以查询本单位在职人员或者拟招录人员的犯罪记录，但应当符合法律、行政法规关于从业禁止的规定。
行政机关实施行政许可、授予职业资格，公证处办理犯罪记录公证时，可以依法查询相关人员的犯罪记录。有关查询程序参照单位查询的相关规定。
第五条
中国公民申请查询，由户籍地或者居住地公安派出所受理；在中国境内居留180天（含）以上的外国人申请查询，由居住地县级以上公安出入境管理部门受理；委托他人查询的，由委托人户籍地或者居住地受理。
单位申请查询，由住所地公安派出所受理。查询对象为外国人的，由单位住所地县级以上公安出入境管理部门受理。
各地根据本地工作实际和便民服务需要，可以增加查询受理单位，也可以采取线上办理、自助办理等方式开展犯罪记录查询工作。