Venezolana88,
Ciertamente esta la pareja de hecho de la cual no tengo mucho conocimiento, creo que uno de los requisitos es que tienen que demostrar que han vivido un año juntos.
Para mi la mejor opción es que se casen en Venezuela y registren el matrimonio en el consulado, si esto tarda un monton pero asi tu novio entra al pais y de una vez puede pedir su residencia.
También se pueden casar en España, pero volvemos a lo mismo, mientras piden cita, meten el expediente y aprueban el matrimonio pueden pasar varios meses y en todo ese tiempo tu novio no puede trabajar al no tener residencia