法律解析：

涉外协议离婚程序包括申请、受理、审查、登记等步骤。

涉外协议的程序具有一定特殊性。双方需要共同到内地居民常住户口所在地的婚姻登记机关提出离婚申请，并提交相关证件和证明材料，如本人的户口簿、身份证，本人的证，双方当事人共同签署的离婚协议书等。婚姻登记机关会对申请材料进行审查，确认其真实性和完整性。

接下来，婚姻登记机关会受理申请，对当事人提供的材料进行详细审核，包括双方是否、对子女抚养和财产及债务处理等事项是否协商一致等。

如果审查通过，符合离婚条件，婚姻登记机关会予以登记，发给离婚证。需要注意的是，在办理涉外协议离婚时，可能会因为涉及不同国家和地区的法律规定而产生一些复杂情况。比如，关于离婚协议的内容和效力可能需要根据相关国家的法律进行认定和解释。

如果一方或双方在国外，可能需要通过特定的公证、认证程序来确认其身份和意愿。同时，对于涉及财产分割和子女抚养等问题，也需要综合考虑各国法律的差异和国际私法的规则。在整个过程中，当事人应当积极配合婚姻登记机关的工作，提供准确、完整的信息和材料，以确保离婚程序的顺利进行。

法律依据：

《中华人民共和国民法典》 第一千零七十六条

夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。

《中华人民共和国民法典》 第一千零七十八条

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