Добрый день.
То, что в документах деда есть национальность — немец. Это хорошо.
Вы должны понимать, что вам придется делать запросы в Архивы и не один, доказывая факт того, что ваша жена является немкой по деду.
Восстановление гражданства поздними переселенцами — это трудоемкий процесс. Иногда длиться годами. Но оно того стоит — в случае если вашу жену признают поздним переселенцем. Но никто не запрещает ей начать собирать документы, и обращаться в Консульство Германии.
Шансы есть. Но нужно будет устанавливать и поднимать все факты, относительно того, почему отец, его сын и почему не проставили национальность.
Первый шаг. Необходимо стоить хронологическую цепочку, древо. И по нему все собирать. Вы можете это делать сами, а можете обратиться к специалисту по таким вопросам. Который, соберет все нужные документы. Посетит Консульство (а его придется посещать не раз).
Ведь именно из Консульства (раз вы в Новосибирске), через Кельн, вам придет ответ на ваш запрос о переселении в качестве позднего переселенца.