如果您和您的配偶都在外省且双方都同意离婚，想要快速完成离婚手续，您可以考虑以下两种方式：
一、协议离婚
适用情况：
- 双方对离婚、子女抚养、财产以及债务处理等事项协商一致，并签订书面离婚协议。
- 双方或一方在该地有常住户口，或者虽然双方都是外地户口但在该地有长期居住证明（如居住证、租房合同等，且居住时间满一年以上）。
办理流程：
- 准备相关证件：离婚协议书、结婚证、身份证、户口本（或居住证明）。
- 前往一方常住户口所在地的婚姻登记机关或者双方共同选择的婚姻登记机关（需确认该地是否支持异地办理）提交申请。
- 在工作人员的指导下填写相关表格，完成离婚登记手续。
- 一般情况下，当天即可办理完毕，领取离婚证。
注意事项：
- 离婚协议书应明确双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。
- 如果双方都是外地户口且没有在该地长期居住证明，可能需要回到一方户口所在地办理协议离婚。
二、诉讼离婚（速裁程序）
适用情况：
- 双方对离婚、子女抚养、财产以及债务处理等事项已经达成一致，希望通过诉讼方式快速解决。
- 一方或双方在被告住所地（或经常居住地）有连续居住一年以上的证明。
办理流程：
- 准备相关材料：起诉状、结婚证、身份证、居住证明、财产债务等相关证据。
- 向被告住所地（或经常居住地）人民法院提起离婚诉讼，并提交上述材料。
- 法院立案后，会安排调解。由于双方已经达成一致，调解过程通常会比较顺利。
- 如果调解成功，法院将出具民事调解书，该调解书与离婚证具有同等法律效力。调解书生效时，婚姻关系即解除。
注意事项：
- 诉讼离婚虽然可以通过速裁程序快速解决，但仍然需要遵循一定的诉讼流程，包括立案、送达、举证、开庭等环节。
- 需要收集并提供充分的证据证明双方已经就离婚、子女抚养、财产债务等问题达成一致。
- 如果双方对某些问题存在分歧，可能需要通过更长时间的诉讼过程来解决。
综上所述，如果您和您的配偶都在外省且双方都同意离婚，想要快速完成离婚手续，可以根据自身情况选择协议离婚或诉讼离婚（速裁程序）。在选择具体方式时，请务必了解并遵守当地的法律法规和办理流程。