El procedimiento es fácil lo único es que a veces resulta un poco frustrante tanta burocracia.
Lo primero es hablar con el ministerio de justicia de la provincia de donde nació tu novia (no confundir con la provincia en la que vive). Allí os dirán los papeles necesarios para casarse.
A nosotros nos pidieron: fotos, entrevista personal (si no hablas vietnamita necesitarás un intérprete), certificado de nacimiento, certificado de estado civil, fotocopia del pasaporte español y de mi tarjeta de identificación vietnamita (básicamente lo mismo que para un matrimonio civil español).
Papeles extra o "raros": certificado de residencia en Vietnam de mi novio, como no vive en Vietnam tuvimos que convencer al hotel para que lo empadronaran allí, esto implicó ir a la comisaria de policia para hacerlo (y pagar un pequeño soborno a los policias y una propina generosa al hotel).
Luego en Vietnam se exigen a todas las personas que se casan con extranjeros un certificado matrimonial de salud mental. Lo hacen en un hospital a las afueras de HCMC, cuesta 200.000VND y pagando un extra, te lo dan en el momento.
Todos los papeles españoles han de ir traducidos y legalizados, es mejor hacerlo en Vietnam porque es más barato, si quieres hacerlo en España, así es como se hace:
legalizacion de documentos. Te recomendamos NO enviarlos por correos (usa una empresa de mensajería), ya que a nosotros nos perdieron todos los papeles. El precio de enviar los papeles a Vietnam es de 70€ o más

Tras recolectar todos los papeles, hay que presentarlos en el ministerio de justicia donde te darán cita para una entrevista personal de ambos, tras ello, hay que esperar un mes y medio (por ley) para recoger el certificado de matrimonio (hay que firmarlo ambos en persona).
Una vez casados en Vietnam, sigue las instrucciones que están en la web para inscribir el matrimonio en la embajada de España en Hanoi.
Tiempo que nos llevó: entre conseguir y legalizar todos los papeles tardamos 1 mes, presentar los papeles en el ministerio de justicia vietnamita y esperar a la entrevista 3 semanas, 1 mes y medio para conseguir el certificado de matrimonio Vietnamita, 15 días para traducirlo al español, legalizarlo e inscribirlo en la embajada de España, y 3 días para conseguir un visado de reunificación familiar para españa.