雙方都在外省可以辦離婚手續嗎

可以。當事人可以在一方當事人離開戶籍所在地連續居住1年以上的經常居住地的婚姻登記機關辦理離婚登記。所以，雙方都在外省，且連續居住滿1年以上的，可以在經常居住地辦理離婚手續。
《民法典》第一千零七十六條 夫妻雙方自願離婚的，應當簽訂書面離婚協議，並親自到婚姻登記機關申請離婚登記。
離婚協議應當載明雙方自願離婚的意思表示和對子女撫養、財產以及債務處理等事項協商一致的意見。