Buenas, aunque ya hay un post abierto para este tema, te respondo, si puedes solicitarla.
Al tu padre nacer en España, puedes requerirla en cualquier momento.
Los requisitos son,
acta literal de nacimiento española de tu padre,
Acta de nacimiento apostillada tuya.
copia del pasaporte español de tu padre
copia de la cédula venezolana de tu padre.
gaceta LEGALIZADA de la nacionalización de tu padre.
acta de nacimiento de tu madre (copia normal)
copia de la cédula de tu madre.
Acta de matrimonio si existe,si no el libro de familia de tu padre, si no lo tiene tu padre tendrá que sacarlo.
Copia de tu cédula venezolana
Lleva eso al consulado y llena una hoja de declaración de datos y listo. introduce la inscripción de nacionalidad tuya.