无犯罪记录证明只要公安机关出具就可以，不一定非要户口所在地，但实际生活中，一般非户口所在地的派出所不会帮你出，而且去公证处办理无犯罪记录公证的话，公证处一般要求你在户口所在地出具证明。

公证最好也同时到你户口所在地的公证处进行办理，可以查询当地司法局电话然后询问公证处的电话。

认证需要到你所要前往的国家驻我国的大使馆办理，具体的流程不清楚，你可以打电话咨询一下大使馆。