对于双方均在外地的情况，协议离婚需要进行以下步骤：
首先，确定离婚协议的内容，包括分割财产、子女抚养和赡养费等方面的协议。这些协议应该在双方达成一致之后，进行书面记录并签字确认。
其次，如果双方已经离开原居住地，那么需要确定离婚的管辖权和受理法院。如果双方选择协议离婚，可以选择离婚当地或双方就近的法院办理。
第三，提交离婚协议书及相关证明材料。这些文件可以通过快递或电子邮件等方式提交。如果有必要，可以委托律师代理。
最后，法院会根据双方提交的协议书和相关证明材料，确认离婚并制定离婚判决书。当判决书生效后，离婚手续就算完成了。
需要注意的是，在协议离婚的过程中，必须尊重双方的合法权益，特别是与子女有关的问题，需要认真考虑。如果遇到一些复杂的情况，需要咨询专业的离婚律师。
