¿que os parece que me vaya a Madrid a legalizar los papeles yo misma?

Ya tenemos todos los documentos para adopción en China.
Tendré que ir aquí en valencia a legalizarlos.
Luego tienen que ir a Madrid.
Según pone en afac, por el ejemplo el certif de nacimiento tiene que legalizarse en Madrid
, os lo pongo tal cual está en la web:
Legalización: Tribunal Superior de Justicia de la Comunidad Autónoma – Madrid: Ministerio de Justicia – Ministerio de Asuntos Exteriores – Embajada China (o Consulado de Barcelona).

¿se trata de ir primero al ministerio de justicia, despues al ministerio de asuntos exteriores, y despues a la embajada china?¿o solo a uno de estos tres sitios?
Gracias