娶越南媳妇的程序主要包括在中国或越南登记结婚两种方式，具体流程如下：
在中国登记结婚
女方在越南需办理的手续：
1. 在家乡公证处开具未婚公证。
2. 到越南出入境局（外事局）进行认证。
3. 到中国驻越南领事馆进行认证。
男方在国内需办理的手续：
1. 携带身份证、户口本。
2. 如为再婚者，需携带离婚证件或配偶死亡证明，并经我国驻该国使（领）馆认证。
双方共同需办理的手续：
1. 准备好双方的单身证明、护照等材料。
2. 到男方中国公民户口所在地的指定婚姻登记机关进行登记。
在越南登记结婚
男方在国内需办理的手续：
1. 在家乡公证处开具未婚公证，并前往派出所、街道办办理相关手续。
2. 到首府司法厅进行认证。
3. 到首府外事办进行认证。
4. 到越南驻中国领事馆进行认证。
女方在越南需办理的手续：
1. 前往越南登记处（地方司法厅）领取登记表。
2. 在河内涉外婚姻医院进行体检。
3. 将所有公证、认证材料以及填好的登记表和个人简历翻译成越南文。
4. 在越南地方司法厅进行登记，并支付相关费用。
建议
在办理跨国婚姻手续时，建议咨询专业的律师或婚姻登记机关，以确保手续的合法性和有效性。