北京企业无重大违法记录证明查询步骤：

1、搜索北京警务小程序，选择无犯罪记录证明。

2、进行实人认证，提交申请填写姓名、身份证号、申请事由、领取方式等，最后办理完成后，可在我的中查询办事进度，需要提交的时候打开查询办事进度里就可以看到了。