Согласно Закону о гражданстве СССР лицо, приобретшее иное гражданство, утрачивало гражданство СССР автоматически. Те "многие", о которых Вы говорите, советское гражданство впоследствие не принимали и немецкое не утрачивали, т.к. не было никаких законов или указов, которые говорили бы о том, что все бывшие граждане СССР, приобретшие во время войны немецкое гражданство, приобретают его в массовом порядке. А вот Закон ФРГ, напротив, признал этих людей, а также практически всех их потомков, гражданами ФРГ. Таким образом, многие украинские немцы, длительное время ожидающие разрешения на въезд в Германию как поздние переселенцы, на деле являются немецкими гражданами, которым подобное разрешение, в принципе, ни к чему.
Таким образом, могу Вам сообщить - а этим вопросом я занималась и достаточно серьезно, в СССР были насильственно депортированы и задержаны против воли более 250 тысяч граждан Германии, из которых в Германию вернулось не более 50 тысяч.
Не говорите, что мне нужно делать, и я не буду говорить, куда вам нужно идти.