Я это всё сделал уже став гражданином РП, набор документов здесь не так важен как сам факт а). разрыва связей с Украиной; б). приобретения связей с Польшей. Короче говоря, для примера, граждане Польши, когда возвращаются с заработков, например, в Швейцарии/Англии/Норвегии могут вернуться с автомобилем оттуда, но действительно, всегда было важно сделать это в течение 1 года после возвращения или переезда. Для таможенного брокера я прикладывал выписку из украинского банка, что за целый год до переезда я оплачивал там электричество, телефон и т.п, приложил копию трудовой книжки с записью об увольнении с постоянного места работы (отсюда таможенники посчитали дату, откуда считать один год), потом прикладывал договор аренды жилья в Польше и уже всё тоже самое с этой стороны. При всём при этом машина заезжает на таможенный терминал и если получишь отказ, машина оттуда так просто не выедет, будешь платить стоимость растаможки.
В общем на мой взгляд без железобетонных документов соваться в это дело не лучшая идея.
Если с момента ФАКТИЧЕСКОГО переезда прошло больше года, я бы пробовал копать куда-то в другую сторону, мало ли, может кто-то пойдёт на какие уступки с учётом того, что вывезти машину обратно трудно, растаможить по месту дорого и т.д.