他们都是在深圳可以办理离婚手续的外国注册永久居民。

离婚分为两种方式：协议离婚和诉讼离婚。
当两个人身处异地想要离婚，离婚手续怎么办?这主要看你选择什么方式离婚：
(一)协议离婚手续
异地离婚手续怎么办?若协议离婚必须回户口所在地，离婚登记是要双方亲自到一方户口所在地的婚姻登记管理机关申请登记;
当事人申请离婚登记时，应当向婚姻登记管理机关提供下列证件和证明：
1、双方户口证明;
2、双方居民身份证;
3、所在单位、村(居)民委员会出具的介绍信;
4、结婚证或者夫妻关系证明书;
5、当事人一寸免冠近照各二张;
6、离婚协议书。
协议书应当写明双方当事人的离婚意思，表示子女抚养教育、夫妻一方生活困难的经济帮助、财产及债务等作出妥善安排的，协议内容应有利于保护妇女和未成年子女的合法权益。
婚姻登记机关对当事人离婚申请进行审查，对符合离婚条件的在一个月内发给离婚证，并注销结婚证，当事人取得离婚证，即解除夫妻关系。
如果离婚的当事人一方不按照离婚协议履行应尽义务的，另一方可以向人民法院提起民事诉讼。
(二)诉讼离婚手续
夫妻双方离开住所地超过一年，一方起诉离婚的案件，由被告经常居住地人民法院管辖;没有经常居住地的，由原告起诉时居住地的人民法院管辖。

协议离婚离婚手续办理：
1、准备离婚相关证件。
2、准备离婚相关材料。
3、材料以及证件准备完成之后，必须由夫妻亲自前往当事人常住地址户口所在地区的民政局办理离婚手续。
4、民政局人员审核材料无误，将结婚证收回。并向当事人发放离婚证。

离婚后迁户口手续：
首选需要到落户地派出所办理准迁证。
办理准迁证需要的证件：
1、落户申请；
2、本人身份证原件、复印件；
3、落户户主的身份证原件、复印件；
4、派出所开具的亲属关系证明，本人与户主的关系证明；
5、离婚证原件、复印件。
派出所审查材料没问题后，带着材料去公安局办理，办理完成后带着准迁证、户口页、身份证去户籍所在地办理迁移证。
之后带着准迁证、迁移证、落户申请、身份证落户即可。