wcervini, tienes que documentar los papeles de tu esposa en Venezuela, porque tu estás casado legalmente sólo en Venezuela, los países de la Comunidad Europea no saben que estás casado y si llegas para España con un acta de matrimonio de Venezuela aunque esté apostillado, no te va a servir para hacer todos los trámites.
No especificas si tienes pasaporte español u otro país de la unión, pero en cualquier de los casos debes inscribir tu matrimonio realizado en Venezuela en tu consulado correspondiente. Los requisitos varían de país en país, pero el pasaporte de tu esposa es un documento escencial.