Вы не могли "родился и вырос в Украине, потом долгое время жил в Советском Союзе". Украинская ССР была частью СССР. Кто жил в Укр. ССР, тот жил и в СССР.
Ваша проблема серьёзна и мне понятна. Общего ответа нет. Ответ по инд. обстоятельствам.
Иностранцы могут переселиться в Германию по различным программам. Это возможно.
Ответы носят информационный характер и не имеют юридической силы.