涉外协议离婚程序和手续如何办理

流程如下：

1、双方共同到所在的省、自治区、直辖市人民政府民政部门确定的机关提出申请。

2、婚姻登记机关审查离婚申请人是否是合法夫妻;离婚双方申请人是否具有完全民事行为能力;离婚是否确实出于双方自愿;对子女问题的处理是否妥当;对财产问题的处理是否妥当。

3、对符合离婚条件的在一个月内发给离婚证，并注销结婚证，当事人取得离婚证，即解除夫妻关系。