当双方都属于外省户籍时，通常得前往一方户口所在地的婚姻登记机关去办理离婚手续。
具体的流程是这样的：首先，要仔细准备好相关材料，其中包含离婚协议书，这是对双方离婚意愿和财产等相关事宜的明确约定；
还有结婚证，它是婚姻关系的重要证明；
以及身份证，用于确认双方的身份信息。
接着，双方一同前往婚姻登记机关，向工作人员提出离婚申请，并认真填写相关的表格。
之后，婚姻登记机关会对提交的这些材料进行严格审核，要是符合规定的条件，就会安排双方进行离婚调解。
如果调解顺利完成，婚姻登记机关就会颁发离婚证，此时离婚正式生效；
要是调解没有成功，那就需要通过诉讼的方式来离婚，需要向被告的住所地或者经常居住地的法院提起诉讼。
需要特别注意的是，不同的地区在具体的办理流程和要求方面可能会存在差别，所以建议大家提前咨询当地的婚姻登记机关或者专业的律师，这样才能确保整个办理过程顺利进行。