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

Искать подтверждение, архивы, домовые книги…нужно индивидуально смотреть.

Архивы скролить только наверное пытаться через тетей-дядей, бабушек-дедушек восстановить ветку, возможно, что-то осталось у них. а так тяжело. домовые книги, если знаете, где жили.

Сначала в ЗАГС за свидетельствами и справками.

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

Папа ваш жив? Если жив, то все документы, скорее всего, надо будет получать или ему лично, или вам с доверенностью от него. Для начала пойти в ЗАГС. Любой, у них сейчас база данных общая. Выяснить, сохранились ли записи о браке, рождении и смерти вашего деда и его мамы. И есть ли там упоминания национальности вашей прабабушки. Для этого вам нужны будут документы, доказывающие цепочку родства.