当两人都在外地时，办理离婚手续通常有以下几种方式：
双方需亲自到一方户口所在地的婚姻登记机关申请离婚登记。
准备材料包括双方户口本、身份证、结婚证、离婚协议书等。
离婚协议书应包含双方自愿离婚的意思表示及对子女抚养、财产和债务处理等的协商一致意见。
如果双方无法达成协议，或者有一方不同意离婚，可以通过诉讼离婚。
起诉方可以向对方经常居住地或户籍地的人民法院提起离婚诉讼。
准备材料包括身份证、结婚证、居住证明、财产清单、子女抚养协议等。
诉讼离婚分为起诉、审理、判决三个阶段。
如果双方都同意离婚，可以选择网上立案和线上视频开庭，无需双方见面，没有30天冷静期。
如果一方不同意离婚，可能需要通过更复杂的诉讼程序来解决争议。
请根据您的具体情况选择合适的离婚方式，并咨询当地的法律服务机构或法院以获得更详细的指导和帮助