Nacionalidad y Migración – Venezolano

Buenos días, tardes, noches a todos los que me leen. He llegado a este foro debido a que estoy teniendo una duda y un problema bastante grave para realizar un proceso de nacionalidad. Voy desde el principio.

Soy un venezolano de 20 años, estudio cocina internacional/gerencia de alimentos y bebidas. Estoy viendo la posibilidad de migrar a España, Zaragoza, donde tengo a mi familia venezolana, o a Galicia donde tengo a mi familia española. El asunto a tratar es el siguiente: Me dirigí al consulado de Caracas para buscar los requisitos de nacionalización. Mi abuelo y abuela paternos eran españoles, pero mi padre es venezolano. El nunca se sacó los papeles de nacionalización y estamos reuniendo todos los requisitos para poder realizar los trámites, y que luego me pueda sacar yo la nacionalidad. El problema es que me está faltando entre los requisitos el pasaporte español de mi abuelo paterno ya que es de él de quien tenemos los documentos (cedula española y venezolana, gaceta oficial venezolana, entre otros).

Como mencioné con anterioridad no puedo encontrar el pasaporte, ya que se encontraba en la casa de la hermana de mi padre, me dirigí hoy a buscarlo pero no lo conseguimos por ningún lado. ¿Se puede sacar la nacionalidad a pesar de la falta de dicho documento? Si es el caso, ¿qué trámites hay que realizar? Muchas gracias por su colaboración y atención.