如果双方都在外地，协议离婚需要通过以下几个步骤：
1. 先确定离婚的具体事项，包括财产分割、抚养孩子等，可以通过电话、邮件、短信等方式进行沟通和协商。如果需要调解，在双方都在的城市找到专业的调解机构进行协商。
2. 确定好离婚的协议内容后，可以委托专业律师起草协议书，并向当地的公证处提交公证申请。如果需要到当地的法院进行立案和审理，也可以委托当地的律师代理相关诉讼事宜。
3. 提供相关材料，如身份证、户口簿、结婚证等证明身份的证件，以及财产证明、孩子抚养协议等离婚相关文件。这些材料需要通过快递或者在线提交。
4. 等待公证处或法院的审批，期间需要提供所需的补充材料或者出庭应诉。如果协议被公证处或法院批准，双方需要签署协议书并办理离婚手续。如果协议无法达成或者无法通过审批，需要根据当地的离婚程序进行进一步调解或者申请诉讼。
总之，双方在外地办理离婚需要提前做好充分的准备和与对方的沟通，委托专业的律师和调解机构帮助解决问题，以确保顺利完成整个离婚过程。
