Recomiendo que se casen en España.
Los requisitos, por lo menos en Barcelona, son los siguientes, para extranjeros:
1.- Certificado de Nacimiento
2.- Carta de solteria
3.- Constancia de residencia de los ultimos 2 años, si estuvo en venezuela esto lo obtiene en la prefectura mas cercana donde vivia, igualmente debe presentar el empadronamiento en España.
4.- Fotocopia de Pasaporte
Los documentos del 1-3 deben estar legalizados desde Venezuela y con la apostilla de la Haya, hay muchos abogados gestores que se pueden encargar de eso pero hay que pagar.
Luego que tengan la documentación van al registro civil, llenan una planilla, lo entregan y luego los citan a una entrevista para posteriormente fijar fecha…
suerte