在异地，办理无犯罪记录证明的方法如下：
1、申请人可以回到户籍地公安派出所进行办理。应当提交本人有效身份证明和申请表。
2、如果长期在外居住的，能提供相关证明，例如持有居住证，居住一年以上的，也可以在居住地公安派出所进行办理。应当提交本人有效身份证明、居住证和申请表。
3、申请人还可以委托他人在户籍地公安派出所进行办理。还应当提交委托书和受托人有效身份证明。

《公安机关办理犯罪记录查询工作规定》第四条
个人可以查询本人犯罪记录，也可以委托他人代为查询，受托人应当具有完全民事行为能力。
单位可以查询本单位在职人员或者拟招录人员的犯罪记录，但应当符合法律、行政法规关于从业禁止的规定。
行政机关实施行政许可、授予职业资格，公证处办理犯罪记录公证时，可以依法查询相关人员的犯罪记录。有关查询程序参照单位查询的相关规定。