Подскажите обращался ли кто то в местную полицию, что бы получить справку об утере/краже УЛМ для Морречсервиса в Варшаве? Как местная полиция реагирует на такие обращения?

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

А перевод этой справки должен быть сделан в Украине? Нотариус какой страны может заверить эту справку?

И еще раз о нотариальном переводе справок из полиции других стран. Здесь не сказано о заверении украинским нотариусом и переводе украинским переводчиком (то есть в Украине). Говорится просто о переводе на украинский и заверении нотариусом. Единственное изменение: нельзя приносить справку от присяжного. Но никто не запрещает в Польше пойти перевести на украинский у переводчика в Польше, а затем заверить у нотариуса (в Польше).