Я хотел бы сделать Важное уточнение. Почти уверен, что бератор имел в виду не подтверждение немецкой национальности Вашего деда, а его немецкой декларации. Т.е. того, что он декларировал себя немцем в каких-то документах после достижения совершеннолетия.

Подтвердить немецкую национальность Вашего деда, возможно удастся добыв копию актовой записи о его рождении из Актовой книги. Там будет указана немецкая национальность Вашего прадеда. Но это будет немецкая декларация Вашего прадеда, а не деда. И это не решит проблему.

А Вам нужно доказать, что уже после совершеннолетия Ваш дед в каких-то документах выданных до 1990 включительно декларировал, что он немец, а не украинец. В паспорте, военном билете, свидетельстве о рождении/браке, каких-то других документах, анкетах....

Тогда и будет идти речь о том, что дед обладал немецким самосознанием, что сократит количество не немцев между Вами и прадедом с 2х поколений до одного.