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

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

Получите справку о смерти. Там может быть национальность (попросите указать в справке).

Еще 2-3 документа с национальностью нужно...

СОР ваших мамы папы, там тоже национальность родителей должна быть.

Воен.билет дедушки

...

Можете попробовать получить в МВД форму 1П,там есть данные советского паспорта,в котором была графа национальность.Выписку из домовой книги,времён СССР,там тоже писали национальность,если был в эвакуации-то справку из КК,там тоже писали национальность,ну и т.д. много есть советских документов с национальностью.🧐