想要辦理無犯罪記錄證明首先要拿到公安局出具的無犯罪記錄，隨后按照順序到相關部門辦理公證和認證。辦理無犯罪記錄證明公證認證時，申請者要獲得公證書，辦理人可以直接準備好相關的材料在當地的公證處申請，獲得公證書后申請者可以在外交部/駐華使館辦理認證。
首先要準備國外學歷學位證明所需材料，學歷證書、無犯罪記錄證明原件；申請人護照的復印件；填寫公證認證申請表。
其次按照國外學位學歷證公證認證辦理流程：當地公證人或公證機構公證；該國外交部或派出機構認證；拿著材料到中國駐該國使領館認證。
辦理公證的時間需要根據你的目的國家以及你公證的類型來區(qū)分，不同的國家和類型需要的時間不一樣，像辦理韓國公證大部分情況下都需要4天左右，并且想要加急必須要有使館、領館同意，較為麻煩。
沙特工作簽對犯罪證明要求是比較嚴的，但做公證的時候你需要準備的證件并不多，只要有：本人身份證和戶口本以及無犯罪證明就可以給你辦理，但是此類型公證證明也需要一定時間，還需你提前辦理。
關于出國的認證相關部門并沒有嚴格的要求必須自己辦理，一般情況下認證都需要交給駐華使領館比較麻煩，所以為了方便出行，辦理人都會選擇交給代辦處理，但也需要辦理人交給比較專業(yè)的人士才能更順利。
出國時的認證材料與辦理簽證相同，首先是需要辦理外交部認證的，之后交給駐華使館認證，使館會根據申請者的情況認證，各類商業(yè)文件、民事公證書都需要在沙特駐華使館認證，但辦理人可以直接交給代辦不用自己親自己處理，比較簡單。
辦理認證時并不是每個國家都有領區(qū)劃分，但作土耳其認證時，如果是江蘇、浙江、安徽、上海這4個地區(qū)出具的文書，是必須要將其送到上?？傤I館認證的，不可以在其他的地區(qū)認證。
做材料認證與辦理簽證比較相似，都需要讓使館或領館同意，而使館領館并不是每天都上班的，需要根據他們的工作時間，像假節(jié)日以及雙休日不可以去辦理認證的，但如果特別急的情況下也可以加急辦理。
如果出國時目的國家要求你必須將材料認證的但你沒有，將無法拿到有效的出行證件，直接影響你的出行，不過并不是所有的出國都需要你做認證，只有去國外學習、工作、居住等長期的情況下才會根據你的入境目的選擇性的認證。
婚姻狀況、無犯罪記錄等涉及事實可變性較強的公證書的有效期一般為6個月，但各國接受的公證書的有效期可能不同。