Подскажите, пожалуйста, что делать в такой ситуации. Въехал в Польшу с территории ЕС, печати о пересечении границы Украина-Польша нет.

При этом на днях получил паспорт новый здесь, в Варшаве, в паспортном сервисе. То есть заграничный паспорт у меня пустой. Сегодня отказали в получении Pesel, сказали, чтт нужна печать о пересечении границы, никак иначе. Как поступить в такой ситуации? Что делать? Кто-то получал pesel в ближайшее время?