可以在异地办理离婚手续吗？

可以
异地不能办理协议离婚，也就是民政协议离婚。
但可以向经常居住地法院起诉离婚，当然双方同意离婚的话，直接出调解书即可方案一:
根据《婚姻登记条例》第十条:" 内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。 "
该条例第十四条规定：当事人离婚的，必须双方亲自到一方户口所在地的婚姻登记管理机关申请离婚登记；申请时，应当持下列证件和证明：(一)户口证明；(二)居民身份证；(三)所在单位、村民委员会或者居民委员会出具的介绍信；（四）离婚协议书；(五)结婚证。
因此，你们不能在打工地办理协议离婚手续，应持上述有关证件到一方户口所在地办理协议离婚手续。注：还要带二寸照片二张。

方案二:你们可以在经常居住地法院通过诉讼方式离婚。如果要协议离婚，应当回到户籍所在地的婚姻机关办理。