大连涉外离婚程序包括以下步骤：
协议离婚
双方必须共同到市民政局婚姻登记机关办理。
填写《申请离婚登记申明书》并亲笔签名或按指印。
填写《离婚协议书》并在婚姻登记员面前签名。
婚姻登记机关在受理申请之日起1个月内进行审查，并发出领取《离婚证》的通知。
双方当事人应当自接到领证通知之日起1个月内亲自到市民政局领取离婚证，不得由一方或者委托他人代领。
逾期未领证的，应当重新办理离婚登记申请手续。
因特殊情况需要延长领证期限的，应当经市民政局同意，但延长期限不得超过3个月。
诉讼离婚
涉外离婚起诉流程基本与协议离婚类似，但在协议离婚无果的情况下进行。
先根据自己的情况拟写涉外离婚起诉书，找到有管辖权的法院递送起诉书。
提交证据、证件、证明材料，并委托律师代理。
法院流程包括立案受理、文书送达、答辩期、法院调解、一审审理（简易程序、普通程序）、一审上诉、二审审理。
所需材料
当事人的身份材料证件，如护照等，需要办理公证及认证手续。
婚姻缔结证明文件，如结婚注册证书，也需要办理公证及认证手续。
如果国外一方当事人为被告，需要书写离婚声明书，表述清楚对离婚的态度以及子女抚养、财产分割的确定意见，并经所在国公证及认证后由委托代理人转交法院。
注意事项
涉外离婚可能涉及复杂的法律问题，建议委托专业律师代理。
涉外离婚诉讼可以线上开庭，具体操作需遵循法院的相关规定。
建议：
如果双方能够达成协议，建议优先选择协议离婚，以节省时间和精力。
如果无法达成协议，建议通过法院诉讼解决，并在整个过程中委托专业律师提供法律支持。