Как успешно пройти консульскую проверку для репатриации в Израиль без свидетельства о рождении деда?

Я же говорю, что они не сохранились и мне интересно как люди с отказом проходят КП, какие документы просят.

Вам же уже рассказали, что ничего страшного, когда на предка-еврея, рождённого до Революции, нет СОР. Ваше желание решить проблему Вы подкрепляете справкой из архива с отказом. Однако, у вас есть иные документы, подтверждающие еврейство вашего деда. Главное, чтобы эти документы были у вас старыми. Например, советский паспорт или даже его ксерокопия или фотография. Мы нашли ксерокопию советского паспорта в архивах Хесед (благотворительная еврейская организация, действует в странах СНГ). Объяснили консулу откуда эта ксерокопия. Консулы знают, что советские паспорта при замене сдавали, поэтому подлинник не требовал и довольствовался ксерокопией.