От кого вести линию предков
В идеале Вам надо найти информацию о родителях деда, которые жили на июнь 1941 и которые декларировали себя немцами в каких либо документах (архивных справках МВД, справках о реабилитации, в архивах ЗАГСов или где-то еще). Далее доказываете свою кровную связь с ним (это через СОР деда получается показать по указанным там его родителям). Тогда точно вопросов не будет. СОР деда, если не на руках, можно заказать в ЗАГСе, полагаю.
Еще такой момент: если деда переселили в составе семьи, то кто был главой? Его мать? Можно в МВД попробовать взять справку архивную / о реабилитации на нее. Там может быть указано, что она немка.
Но если у Вас такого предка на июнь 1941 в живых не было, то тут хуже ситуация. Однако не совсем безнадежная. Вот тут есть разбор подобной ситуации и даже пара примеров и цитаты из судебных решений по таким вопросам.
https://foren.germany.ru/aussiedler/f/37475725.html#Post37...