¿Alguien me puede guiar a legalizar mis documentos para que tengan validez en Brasil

Buenos días expertos, necesito legalizar varios documentos para que tengan validez en Brasil. Yo soy ciudadano de Sevilla, Andalucia. Mas o menos se los pasos que tengo que seguir tanto como información he podido recoger, pero necesito un empujoncito.

Los documentos a legalizar son:

Certificado de nacimiento(Original registro civil).

Certificado de fe de vida y estado social(Original registro civil).

Certificado de antecedentes(Original ministerio de justicia).

Certificado de empadronamiento(Original oficina ayuntamiento).

Copia compulsada DNI(compulsada por el CNP).

Copia compulsada pasaporte(compulsada por CNP).

Por lo que se al respecto, estos documentos tiene que ser reconocidos como legales por el MAEC (Ministerio de asuntos exteriores y cooperación) y luego por algún consulado de Brasil en el País.

La pregunta inicial es: ¿Los documentos que tengo ya originales expedidos por cada organismo y sellados por los mismos que me los han expedido, pueden pasar ya por el tramite de legalización del MAEC o necesitan otro tramite del que no estoy informado?

Gracias de antemano a todos y espero respuesta. Un saludo!