Как не переселялся? А что это было?BVFG четко указывает:
"§ 1 Vertriebener
(1) Vertriebener ist, wer als deutscher Staatsangehöriger oder deutscher Volkszugehöriger seinen Wohnsitz in den ehemals unter fremder Verwaltung stehenden deutschen Ostgebieten oder in den Gebieten außerhalb der Grenzen des Deutschen Reiches nach dem Gebietsstande vom 31. Dezember 1937 hatte und diesen im Zusammenhang mit den Ereignissen des zweiten Weltkrieges infolge Vertreibung, insbesondere durch Ausweisung oder Flucht, verloren hat.
2.
auf Grund der während des zweiten Weltkrieges geschlossenen zwischenstaatlichen Verträge aus außerdeutschen Gebieten oder während des gleichen Zeitraumes auf Grund von Maßnahmen deutscher Dienststellen aus den von der deutschen Wehrmacht besetzten Gebieten umgesiedelt worden ist (Umsiedler),"

напоминаю, что речь шла о переселении в Германию после (насильственного) возвращения в СССР.

Кстати, "эврика" ...Может моих родителей вообще не было? Прокуратура Молдовы, выдавшая общую справку о реабилитации на моих родителей в 1995 году, на мой дополнительный запрос к ним по отцу, сейчас ответила, что на данного человека они информацией не располагают ....

может быть Вам тогда другая прокуратура справку выдала?