Это в суде доказать надо?

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

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

Но для BVA факт реабилитации Вашего деда не будет иметь НИКАКОГО значения и дед автоматически не станет от этого немцем, он не станет немцем даже если Вы ему поменяете национальность.

Когда я писала:

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

то еще не знала, что дед только в 1942 году родился и ЛИЧНО не подвергался репрессиям по нац. признаку. Но если бы он родился хотя бы в 1937 (или раньше) и в 1953 году (или раньше) был бы взят на спецучет ЛИЧНО, как лицо немецкой национальности, тогда в суде был бы шанс доказать, что дед декларировал себя немцем, несмотря на то, что в СОР Вашего отца он записан русским. А при таких исходных данных (1942 г.р. деда) шансов ноль.