Добрый вечер!
А почему Вы не хотите сделать запрос в Бундесархив на Вашего прадеда Александра и прабабушку Парасковью, тем более сведения о них и их детях на Одессе есть, а значит велика вероятность того что и в Бундесархиве есть сведения о получении ими гражданства. Насколько я понимаю, ваша семья это:
Winter, Adolf 1879 Lesowtschisay A3342-EWZ50-J051 2510
Winter, Alexander 17 Jan 1912 Obichody, Shitomir A3342-EWZ50-J051 2510
Winter, Anatol 25 Apr 1937 Obichody, Shitomir A3342-EWZ50-J051 2510
Winter, Elisabeth 13 Oct 1942 Obichody, Shitomir A3342-EWZ50-J051 2510
Winter, Martha 1879 Maidan A3342-EWZ50-J051 2510 geb. Adam
Winter, Paraskewa 15 Oct 1914 Obichody, Shitomir A3342-EWZ50-J051 2510 geb. Jermolenko
Winter, Raja 7 May 1935 Obichody, Shitomir A3342-EWZ50-J051 2510
Образец запроса есть здесь на форуме. Можно послать на E-mail на немецком языке и приложить сканы документов о вашем родстве с прадедом и прабабушкой и свидетельства о смерти их, если прадед и прабабка умерли.