Tramites para emigrar a Portugal: Partidas de nacimiento

Hola a todos, somos una familia venezolana de 5 personas que piensa emigrar a Portugal ya que el esposo de mi hija es hijo de portugues (fallecido), ya el está en tramites para solicitar su nacionalidad y  la de su hijo (mi nieto) que de acuerdo a las leyes de Portugal les corresponde y por añadidura a su esposa (mi hija).
Ahora bien, ellos en estos momentos residen en Colombia y se estan trasladando a Caracas-Venezuela para los tramites en el consulado general de Portugal.
Ya en conocimiento de la documentacion requerida, tenemos una duda acerca de esto, en el caso de las partidas de nacimiento la embajada exige que la misma sea:
1.- emitida por el registro civil
2.- legalizada por el ministerio de justicia y el ministerio de relaciones exteriores (aqui la duda)
3.- apostillada

Acudo a este medio para aclarar estas dudas acerca de los tramites a realizar aqui en Venezuela, si alguien pudiera aclararme esto de "legalizar" y donde y como hacerlo estariamos muy agradecidos.
Estaré al tanto de sus respuestas
Saludos hermanos