No tendría que ser un motivo para negarte el derecho a la nacionalidad española porque está probado con el acta de nacimiento literal y otros documentos que eres hijo de un español de origen. Pero te aconsejo que trates de contactar con las autoridadaes de migranción a ver si te esposible que ellos tengan en sus ARCHIVOS, una copia del papsorte español con el cual tu padre llegó a Venezuela.
Si no tienen nada y el Consulado Español te hace problemas, entonces entra en la paginadel Ministerio de Asuntos Exteriores y enviales una QUEJA, explicandole bien todo. El vivir en Venezuela no significa que los hijos o descendientes de ciudadanos españoles no pueden hacer valer sus derechos. Cada vez que tengan problemas con el Consulado,y no recibanla atención que mercen, ustedes pueden quejarse al Ministerio de Asuntos Exteriores en España, porque los Consules están bajo la autoridad del MINISTRO DE EXTERIORES.