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

Этого недостаточно, сканы - это грубо говоря бумажки, юридической силы не имеют. И на таглит проверяют совсем не так, как на получение гражданства. Вам нужно Сос о смерти деда (можно взять дубликат в загсе) + расширенная справка к нему. Соб бабушки и дедушки + расширенная справка. И не совсем понятно, кто у вас женщина-еврейка? Если бабушка (жена дедушки), то документы на нее. Если прабабушка (мама дедушки, то на нее). Все тот же комплект Соб + расширенная справка, сор если есть в базе, выписки из домовой книги, может быть справка об эвакуации из красного креста. + Любые старые документы, даже если они без национальности : трудовая книжка, военный билет, наградные листы и проч. А, и плюс цепочка соров и собов от вас до дедушки.