Обычно это происходит сильно после переезда, потому что польские права выдаются на 15 лет или до конца действия украинских прав. Учитывая, что до недавнего времени украинские права выдавались либо бессрочные, либо со сроком действия до истечения которого еще довольно много времени - такая ситуация вряд ли возможна.
Исключение - первое ВУ на два года.
ЗЫ. В целом, если у Вас вызывает проблемы сдача экзамена (а я напомню, что в Германии, в отличие от Польши, можно сдавать экзамен на русском), то, возможно, Вам действительно не стоит выезжать на дороги общего пользования.