为了证明互联网宗教信息服务企业的法定代表人或主要负责人没有犯罪记录，企业通常需要按照相关法律法规的要求，提供近3年内无犯罪记录的证明材料。根据《互联网宗教信息服务管理办法》，申请人及其法定代表人或主要负责人在申请互联网宗教信息服务许可证时，需要提交近3年内无犯罪记录的承诺书。

具体的证明步骤可能包括以下几点：

1.获取无犯罪记录证明：法定代表人或主要负责人可以向户籍所在地的公安机关申请无犯罪记录证明。这通常需要填写相关申请表格，并可能需要提供身份证明及其他必要的文件。

2.提交证明材料：将获得的无犯罪记录证明作为申请材料的一部分提交给负责审批的宗教事务部门。这些材料将作为评估企业及其法定代表人或主要负责人资格的依据。

3.审核过程：宗教事务部门在收到申请材料后，会进行审核，以确保所有信息真实有效，包括无犯罪记录的证明。

4.保持更新：由于许可证的有效期可能是3年，因此在许可证到期前后，法定代表人或主要负责人可能需要重新申请无犯罪记录证明，以便完成续期手续。

企业在准备和提交这些材料时，应确保所有信息的准确性和完整性，以避免因材料问题导致的申请延误或拒绝。同时，企业应该保留所有相关证明文件的副本，以备后续核查或参考。