А в войну они на оккупированной территории жили, в Молдавии/ на Украине? Тогда есть шанс. Они могли теоретически гражданство получить. Из немецких архивов вроде ничего не выкидывали.

До 46 го года жили они в Молдавии или в Украине. Как раз на границе. Приложил карту, из википедии, местного населения в 1930 г. На которой видно, какие этнические группы там и жили. Вот в этом районе жили болгары и немцы, так и сошлись там дед и бабушка.
Слышал, что во время ВМВ, немцы вылечили бабушку, от какой-то сериозной болезни. Значит, они там были. Как оккупанты или нет, скорее всего,да. Но вписывали ли они бабушку как немку? Не знаю. Возможно.
Подскажите, пожалуйста, где проверить?
Но она же потом получила молдавское гражданство. Пенсия и т.д.

я уже рекомендовал Вам почитать FAQ. почему Вы не следуете этому совету?

На всякий случай - вот эта ветка
http://faq.germany.ru/aussiedler.db/items/19.html?op=

Большое спасибо!