По дедушке дают гражданство Израиля? Или только по бабушке!?

Дают, если прабабушка еврейка, нужно на нее документы.

Можно, если родился до революции, в этом случае документов на пра не нужно.