Репатриируюсь в Израиль по бабушке( еврейка) и папе. Бабушка родила папу вне брака. Замужем никогда не была.

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

По закону Израиля о возвращении от 1950 года, еврей тот , кто рождён матерью - еврейкой и не принадлежит к иной религии. Ваш отец - еврей, вы его дочь - не еврейка ( если только ваша мать не еврейка, про вашу мать вы ни чего не писали). Не имеет значения были ли знакомы с дедом и то, что он русский.

Ничего не надо, если бабушка фамилию не меняла. Если в СОР вашего папы она вписана под девичьей фамилией, то вообще проблем нет. Если фамилия мужа (дедушки), нужно свидетельство о браке (как факт смены фамилии) и все.