夫妻双方是不能在外地办理协议离婚手续的，因为根据《婚姻登记条例》，要到一方当事人常住户口所在地的婚姻登记机关办理；如果是诉讼离婚的，有异地连续居住一年以上的证明材料，可以向异地居住一年以上的人民法院起诉离婚。
一、两人都在异地怎么离婚
两人在异地的离婚办理取决于离婚的方式。如果是协议离婚，需要双方共同到一方常住户口所在地的婚姻登记机关办理离婚登记；如果是诉讼离婚，需要起诉一方到被告所在的的基层人民法院提出离婚诉讼，若被告没有经常居住地的，可向原告的居住地提出离婚诉讼。被告所在地一般是指被告的户籍地或者连续居住超过一年的住所地。
二、异地在深圳能办离婚吗
异地在深圳是否能办离婚，需要根据实际情况进行处理。具体情况如下：
1、如果是协议离婚，双方协商后，凭离婚协议书、结婚证、身份证到原婚姻登记机关办理离婚手续。如果户籍所在地不是在深圳，就不能在深圳民政局办理协议离婚；
2、如果是一方不同意或签了离婚协议后反悔不履行的，那么应当通过诉讼离婚，在被告住所地法院起诉，或者在被告居住超过一年以上的所在地法院起诉。如果被告下落不明或者监禁1年以上的，可以在原告所在地法院起诉离婚。如果有证据证明一方在深圳居住满一年以上，可以在深圳起诉离婚。
三、户口从老家迁来厦门了可以在厦门办理离婚手续吗
可以。办协议离婚，只能到男女一方户口所在地的民政局去办，不能异地办。但如果是到法院离婚，2人都离开户口地，被告在你说的异地居住超过一年的，可以在异地法院办离婚。其他情况不能异地办理。协议离婚，必须回协议离婚双方当事人中的某一方的户口所在地的婚姻登记机关办理离婚手续，不能在外地办理离婚手续。
因篇幅问题不能全部显示，请点此查看更多更全内容