Потеря паспорта

Утерян паспорт гр-на Украины. Есть справка от милиции. Есть загранпаспорт. Нужно срочно выезжать. Обязательно ли обращаться в консульство Украины или можно взять билет по загранпаспорту. Что в данном случае требуется предъявить на таможне?

Миграционку на таможне, а паспорт на таможне катит любой