
Mi novio tenía los mismos problemas. Unos decían una cosa, otros la otra, que si hay que legalizar, que si no hace falta, que si mejor legaliza no sea que haga falta... y al final correos nos perdió los papeles

Si vives en Madrid, en la web de vietnamitas también te explican el proceso paso a paso de cómo legalizar documentos (
legalización de documentos).
El problema que supongo tienes, que es el mismo que tuvimos nosotros, es que por un lado, el personal (por distintos motivos, sobre todo presiones económicas del gobierno) no están motivados como para ayudar a la gente, y por otro, que el proceso no está documentado y es complicadísimo encontrar a alguien que sea capaz de ayudarte (gratis).
Te puedo contar que mi marido llevó a Vietnam todos los documentos españoles que tenía (certificado nacimiento, pasaporte, dni, nómina, estado de vida, empadronamiento) y en el caso del pasaporte y el dni, con fotocopia compulsada. No hizo falta en Vietnam, ni tampoco en la embajada.