无犯罪记录证明合法。到某些国家或地区旅游、移民、留学、工作时,可能需要无犯罪证明。
根据相关法律规定,中国公民申请办理无犯罪证明的,一般由户籍地或者居住地公安派出所受理。 法律依据 《公安机关办理犯罪记录查询工作规定》 第四条
个人可以查询本人犯罪记录,也可以委托他人代为查询,受托人应当具有完全民事行为能力。
单位可以查询本单位在职人员或者拟招录人员的犯罪记录,但应当符合法律、行政法规关于从业禁止的规定。
行政机关实施行政许可、授予职业资格,公证处办理犯罪记录公证时,可以依法查询相关人员的犯罪记录。有关查询程序参照单位查询的相关规定。