一般，要先去户籍所在地派出所办理无犯罪记录证明，然后拿着派出所出具的证明再到公证处办理无犯罪记录公证，即先办证明，后办公证。

以下以北京东方公证处和北京朝阳区某派出所为例来做说明。注:实际操作各地政策可能存在差异，应以实际为准，建议办理前可先咨询本地公证处和派出所等的具体相关要求。首先去公证处领取一张盖有公证处红章的空白调函(虽然公证处官网上可能有模板下载，可以彩色打印出来，但有的派出所可能不认打印的章，因此若想使用打印件的话，要提前与派出所进行确认)，自己填好相关信息，只填上半部分即可。本人将填好的调函亲自交到户籍所在地派出所，申请办理开具无犯罪记录证明。一般需一两周左右的时间可以去取派出所出具的无犯罪记录证明，样板如下，不同派出所可能有自己的模板(有些派出所出具的证明可能有有效期，注意在有效期内前往公证处办理)。按照公证处的材料要求，一般需携带派出所出具的无犯罪记录证明，及身份证原件、户口本原件(具体需与公证处提前确认)，去公证处办理中英文无犯罪记录公证，一般需要一周左右的时间，无犯罪记录公证的有效期为半年(提前安排好时间，不要过早办理，以免递交时过期，也不要过晚，以免耽误材料递交进度)。