在异地，办理无犯罪记录证明的方法如下：
1、申请人可以回到户籍地公安派出所进行办理。应当提交本人有效身份证明和申请表。
2、如果长期在外居住的，能提供相关证明，例如持有居住证，居住一年以上的，也可以在居住地公安派出所进行办理。应当提交本人有效身份证明、居住证和申请表。
3、申请人还可以委托他人在户籍地公安派出所进行办理。还应当提交委托书和受托人有效身份证明。
无犯罪证明办理条件：
(一)国家机关录用公务员政审;
(二)中国共产党组织吸收新党员政审;
(三)国家法律、法规、规章规定公民执业必须以“无违法犯罪记录”为前提的;
(四)公民向公证机构申请依法办理有无违法犯罪记录公证事项的;
(五)经有关部门提出统一申请，市级公安机关认为确需出具违法犯罪记录证明的其他情形。
法律依据：
《公安机关办理犯罪记录查询工作规定》第四条
个人可以查询本人犯罪记录，也可以委托他人代为查询，受托人应当具有完全民事行为能力。
单位可以查询本单位在职人员或者拟招录人员的犯罪记录，但应当符合法律、行政法规关于从业禁止的规定。
行政机关实施行政许可、授予职业资格，公证处办理犯罪记录公证时，可以依法查询相关人员的犯罪记录。有关查询程序参照单位查询的相关规定。
