涉外协议离婚手续主要包括了；

（一）签订一份离婚协议书；

（二）到内地居民户口所在地的婚姻登记机关申请；

（三）出具户口簿、结婚证、身份证、离婚协议书以及外国人本人的有效护照或者其他有效国际旅行证件等材料；

（四）工作人员将其出具的材料审核之后符合条件的予以离婚登记。

一、如何构成离婚呢

对方构成重婚罪离婚的方式是协议离婚和起诉离婚。

《中华人民共和国民法典》(2021年1月1日生效)

第一千零七十六条【协议离婚】夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。

离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。

第一千零七十七条【离婚冷静期】自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。

前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。

第一千零七十八条【离婚登记】婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。

第一千零七十九条【诉讼离婚】夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。

人民法院审理离婚案件，应当进行调解；如果感情确已破裂，调解无效的，应当准予离婚。

有下列情形之一，调解无效的，应当准予离婚：

（一）重婚或者与他人同居；

（二）实施家庭暴力或者虐待、遗弃家庭成员；

（三）有赌博、吸毒等恶习屡教不改；

（四）因感情不和分居满二年；

（五）其他导致夫妻感情破裂的情形。

一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。

经人民法院判决不准离婚后，双方又分居满一年，一方再次提起离婚诉讼的，应当准予离婚。

二、办理涉外协议离婚需要的材料有哪些

办理涉外协议离婚需要的材料有以下一种：

（一）外国人、港澳台居民、华侨、出国留学等人员须持本人的有效护照或其他有效证件；

（二）内地居民须持本人的户口簿（户口卡上婚姻状况一栏应注明“有配偶”，未注明须到户籍所在地派出所变更；集体户口须本人户口卡原件及集体户口簿首页复印件并加盖保管部门印章）、居民身份证；

（三）当事人持有离婚协议书一式三份，协议书中载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见（双方应在婚姻登记员面前签名）；

（四）当事人持有内地婚姻登记机关或者中国驻外使（领）馆颁发的结婚证；

（五）当事人各提交2张2寸单人近期半身免冠照片。