Въезд и выезд граждан Украины определяется следующим законом: http://zakon3.rada.gov.ua/laws/show/3857-12
В соответствии с ним для въезда или выезда из Украины гр-ну Украины нужен действующий загранпаспорт, биометрика или виза необязательна . Проверкой виз в страну назначения украинская погранслужба заниматься права не имеет.
Польские пограничники могут запросить дополнительные документы, но в вашем вопросе речь идет о выезде из Украины, поэтому оставлю это за скобками