Нужна полная выписка из реестра о рождении дедушки со всеми данными и с указанием были ли изменения в СОР.

Сейчас выдают только повторные свидетельства о рождении, и можно запросить дополнительную подробную справку. Это всё в ЗАГСах, в Москве - в "Моих документах", по предварительной записи. ЗАГСы все имеют доступ к общей базе, всё оцифровано. К сожалению, к самой актовой книге доступ получить очень трудно. Я пишу по опыту поиска документов еврейской национальности. Не могу сказать, что принимают немецкие консулы, но израильские охотно принимают: Домовые книги, там всегда указывалась национальность. Архивные личные дела с предприятий, где человек работал - они могут там же, на предприятиях и храниться и как повезёт. Национальность в этих личных делах - на каждой странице по три раза. Наградные листы и документы из архива, если что-то такое есть. Партийные документы - там была национальность. Иногда можно испросить из МВД "форму 1П" при получении и замене советского паспорта. Там везде есть национальность.(Это всё если ваш дедушка в советские времена был записан немцем. Если же нужно подтвердить родство, то домовые книги тоже могут подойти.)