Если мой дедушка еврей по линии отца, то я смогу репатриироваться в Израиль, или только по линии матери?

Боюсь, что нет. Вы четвёртое поколение. Ваш прадед последний еврей.

Не бывает евреев по линии отца. Если отец еврей, то его сын уже сын еврея. Если ваш дед сын еврея, то вы 4 поколение и не имеете права на гражданство.

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