Из достоверной информации - прабабушка никогда не была где-то кроме Украины и Казахстана, полагаю она не получала гражданства, правильно я понимаю что для натурализации надо было выехать в Германию или польшу?

Обычно это так. У меня похожая ситуация, мой дедушка никогда не говорил своим родным, что его вывозили в Германию, но рассказывал что жил в Запорожье когда там были немцы, я уже думал что не стоит заказывать ewz, но буквально вчера нашел регистрационные карточки жителей 44-45г. на семью из муниципального архива одного из немецких городов. Поищите упоминание своих предков на сайте https://collections.arolsen-archives.org

Прадед бежал во время депортации и его след пропал, есть большая вероятность (родственники свидетельствовали об этом) что он уехал в Германию

Если он избежал депортации на спецпоселение в 41г, а остальных депортировали, то он был единственным заявителем в ewz, где указал свою семью, тогда скорее всего гражданства у бабушки не будет.