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

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

А дед был гражданином России ? не знаю как, но может следы о смерти здесь остались ?

Да, ставил через родственников апостиль на немецкий СОС бабушки. В Германии его ставит специально выделенный в данной земле суд. Можно почтой стоимость 25 евро + почта, время исполнения 3 недели.

Достаточно нотариального перевода!