双方都在外省可以办离婚手续吗

可以。当事人可以在一方当事人离开户籍所在地连续居住1年以上的经常居住地的婚姻登记机关办理离婚登记。所以，双方都在外省，且连续居住满1年以上的，可以在经常居住地办理离婚手续。
《民法典》第一千零七十六条 夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。