无犯罪记录证明丢了怎么办

可以补办。

如果公证部门认可户籍辖区派出所出具的《无违法犯罪记录证明》，可在派出所办理

如果公证部门只认可《未受刑事制裁检索证明》的，须在刑警支队办理。但公证部门只认可刑警支队出具的《未受刑事制裁检索证明》，方可公证。

办理无犯罪证明一般到户籍所在派出所办理，办理无犯罪证明要有合适的理由，同时还需要持本人身份证，公安机关在受理后一个工作日内就能办结