夫妻双方协议离婚，一方是北京人另一个是外地人如何办理手续

1、如果是协议离婚，双方协商后，凭双方的离婚协议书、结婚证、身份证到原婚姻登记机关或任一方户籍所在地的民政部门办理离婚手续，领取离婚证；当天就可以办好。
2、如果是诉讼离婚，一方可以单方面在被告住所地法院起诉，或者在被告非户口所在地但常居住超过一年以上的所在地法院起诉。若无大的争议，则适用简易程序，一般在3个月左右审完，若案件较复杂，则转为普通程序，则是6个月左右审完。

男女协商一致的，应当出具双方的户口簿、身份证、结婚证，和双方当事人共同签署的离婚协议书等材料，共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。

根据《婚姻登记条例》规定：
第十条 内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
公民同外国人在 内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在 内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
第十一条 办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。
办理离婚登记的香港居民、澳门居民、台湾居民、华侨、外国人除应当出具前款第（二）项、第（三）项规定的证件、证明材料外，香港居民、澳门居民、台湾居民还应当出具本人的有效通行证、身份证，华侨、外国人还应当出具本人的有效护照或者其他有效国际旅行证件。
离婚协议书应当载明双方当事人自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。