无犯罪记录的证明只能在户籍所在地派出所开具。公民有没有犯罪记录，户籍所在地派出所都有资料存档，是最有发言权的。异地的公证处不办理此类公正业务。
法律依据：《中华人民共和国刑事诉讼法》第十九条 刑事案件的侦查由机关进行，法律另有规定的除外。
人民在对诉讼活动实行法律监督中发现的司法工作人员利用职权实施的非法拘禁、刑讯逼供、非法搜查等侵犯公民权利、损害司法公正的犯罪，可以由人民立案侦查。对于机关管辖的国家机关工作人员利用职权实施的重大犯罪案件，需要由人民直接受理的时候，经省级以上人民决定，可以由人民立案侦查。
自诉案件，由人民直接受理。
