Пришёл ответ из бундесархива
Судя по всему, все нормально у вашей супруги с наследованием гражданства. Нужно только собрать все документы, подтверждающие родство с бабушкой\дедушкой (можно с кем-то одним, на кого проще документы найти). У нас в ситуации с аналогичными вашим исходными данными самым сложным оказалось найти (и заверить у нотариуса копию) СОБ бабушки и деда. Также могут возникнуть сложности с поиском СОР бабушки деда, учитывая годы их рождения. Могут также пригодиться справки о репрессии\реабилитации или еще какие-либо документы бабушки\деда, чтобы БФА смог их идентифицировать как именно тех людей, которые были во время ВОВ в Германии.
Знание языка и декларация себя в документах немцем при установлении гражданства не важны. Кто кем работал тоже не важно.
Значит, номер раз -- собирайте документы и заполняйте Антраг.
Номер два -- отправляйте.
Если возникнут вопросы -- спрашивайте в группе.