Из документов на деда еврея у меня только повторное Свидетельство о рождении моего отца, где указано, что дед еврей и повторное Свидетельство о смерти деда.

Недостаточно, как минимум нужны другие личные документы деда, в частности свидетельство о браке, а также так называемые косвенные документы: личное дело с мест работы и учебы, если был членом партии- учетные документы, если участвовал в войне- документы с этим связанные. И главное - должны быть документы на мать деда (вашу прабабушку): не обязательно о рождении, из которых было бы понятно, что она еврейка. А вообще ваш вопрос слишком общий:)) на него трудно ответить коротко: много нюансов, и здесь много и подробно писали о том, что нужно, как это получить, попробуйте поиском найти.

Добрый день, самое главное, нужны документы на ближайшую к Вам еврейку с указанием национальности. То есть на Вашу прабабушку. Лучшим доказательством является документ, где указана национальность её матери.