一般，要先去戶籍所在地派出所辦理無犯罪記錄證明，然后拿著派出所出具的證明再到公證處辦理無犯罪記錄公證，即先辦證明，后辦公證。

以下以北京東方公證處和北京朝陽區(qū)某派出所為例來做說明。注:實際操作各地政策可能存在差異，應(yīng)以實際為準，建議辦理前可先咨詢本地公證處和派出所等的具體相關(guān)要求。首先去公證處領(lǐng)取一張蓋有公證處紅章的空白調(diào)函(雖然公證處官網(wǎng)上可能有模板下載，可以彩色打印出來，但有的派出所可能不認打印的章，因此若想使用打印件的話，要提前與派出所進行確認)，自己填好相關(guān)信息，只填上半部分即可。本人將填好的調(diào)函親自交到戶籍所在地派出所，申請辦理開具無犯罪記錄證明。一般需一兩周左右的時間可以去取派出所出具的無犯罪記錄證明，樣板如下，不同派出所可能有自己的模板(有些派出所出具的證明可能有有效期，注意在有效期內(nèi)前往公證處辦理)。按照公證處的材料要求，一般需攜帶派出所出具的無犯罪記錄證明，及身份證原件、戶口本原件(具體需與公證處提前確認)，去公證處辦理中英文無犯罪記錄公證，一般需要一周左右的時間，無犯罪記錄公證的有效期為半年(提前安排好時間，不要過早辦理，以免遞交時過期，也不要過晚，以免耽誤材料遞交進度)。