Если у вас карта часовего побыта, то вы можете получить паспорт, обычный, для био у них нет оборудования. А с полицией - правильно, это основание для получения паспорта.
Я получил свой через консульство, когда срок действия паспорта истек. Вот только срок ожидания - от 6 месяцев.
Если же вы в Польше по визе, то, скорее всего, со справкой из полиции получите временный документ для въезда в Украину и там уже получите новый паспорт.