И по российским и по украинским законам, россия и Украина тносятся к человеку токо как к гражданину своей страны. А то что он говорит что у него другое гражданство, это для государства как рассказ про бабуягу.
Исходя из этого, если доверенность нужно выдать в Украине, Украина и будет смотреть, а находится ли легально этот автомобиль на территрии Украины. Если собственник с точки зрения Украины является гражданином Украины, значит он обязан зарегистрировать этот автомобиль в Украине, перед этим растаможив. Или вывезти с территории Украины под таможенным режимом временного ввоза.
Поэтому:
1. Для передвижения по территории Украины никакая доверенность не нужна.
2. Для пересечения границы нужна доверенность именно на вывоз автомобиля находящегося под режимом временного ввоза. Общей доверенности на владение и управление мало. Нужно именно доверенность на право вывоза под этим таможенным режимом.
Но. В тамоэенных правилах специфические нормы. По ним, временно ввезенным автомобилем может управлять только лицо которое его ввезло. Соответственно и вывезти может только оно. Поэтому таможенникам нужно представить серьезные доказательства почему автомобиль не может вывезти лицо которое его ввезло. Это справки со стационара больницы, справка об инвалидности, и т.п. Без этого заберут на штрафплощадку и забрать оттуда сможет только лицо кторое его ввезло. Еще и штраф нехилый наложат.
Но это так, навскидку, общие понятия. Курите таможенный кодекс и режим временного ввоза автомобиля гражданином Украины.
Лично я бы, спрятал в этом вопросе паспорт гражданина УКраины и никому не показывал. А нотариусу и таможенникам показывал бы только паспорт польский. Так меньше гемороя и риска что автомобиль отнимут совсем.