Заехал в Польшу по внутреннему укр паспорту, укр загран утерян на территории Украины.

Думаю, вы можете сказать, что потеряли паспорт в Польше и обратиться в местное отделение полиции за справкой.

Добрый день! У моего супруга укр. загран. старого образца, он во Вроцлаве сказал, что у него не было никогда паспорта загран. и ему оформили новый, не знаю как в Гданьске, но во Вроцлаве сделали.