Victor,
La ley dice que todo VENEZOLANO tiene que tener pasaporte VENEZOLANO para salir o entrar del pais.
Como venezolano corres un grandisimo riesgo de pretender salir con un pasaporte europeo y NO TE DEJEN ABORDAR. Al funcionario de Maiquetia le sabe a casabe que seas portugues. Puedes pasar un mal rato o tener que «bajarte de la mula» con unos buenos dolares.
Llevate el pasaporte venezolano vencido y la constancia de que tu nuevo pasaporte esta en tramite. Es posible que te dejen abordar, pero reza mucho de todos modos.
No conozco bien lo de Mercosur. Eso de andar por esos paises solo con la cedula me parece un poco descabellado. Yo no iria a ninguna parte sin un pasaporte.
Creo que igual puedes usar tu pasaporte portugues en cualquier pais que no sea Venezuela.