Сначала надо идти к немцам. Подавать документы на немецкое гражданство. Это все месяца три рассматривается и если вы всем требованиям соответствуете. получаете Zusicherung. т. е. гарантию что они готовы вам гражданство дать. И с этой бумажкой идете к украинцам. чтобы отказаться от гражданства. Собираете чертову гору бумажек всяких. я как вспомню так вздрогну. платите денег. и ждете когда они соизволят вас из гражданства отпустить. Если это длится дольше двух лет. в течение которых вы должны их теребить. интересоваться письменно когда уже будут мои документы(это потом немцам надо будет показать) и ответа нет. то вы получите немецкое граждансто без отказа от украинского.