Доброго дня, хто може підказати... у мене вкрали закордонний паспорт.

Вам в Польше следовало обратиться в полицию с заявлением о краже паспорта и получить там справку, что заявление зарегистрировано. У себя на Украине обращаетесь в организацию, выдающую загранпаспорта, с этой справкой. И делаете новый паспорт. Сколько времени займет - это зависит от украинских норм и регламентов.