Доброго времени суток! хотелось бы дополнить, что если в заявлении вы указывали, что паспорт ПОТЕРЯН, а не УКРАДЕН, то в полиции уголовное дело возбуждать не станут, а сделают отказной материал, поскольку отсутствуют признаки преступления, предусмотренного УК РФ. При вынесении постановления об отказе в возбуждении уголовного дела какие-либо сведения о потери Вами паспорта в информационную базу данных не вносятся. В подобных случаях граждане обращаются в полицию с заявлением только для того, чтобы получить талон-уведомление (который имеет регистрационный номер заявления) и в дальнейшем показать его в УФМС для подтверждения факта утери\кражи, чтобы получить новый паспорт — в таком случае (при выдаче нового паспорта) предыдущий паспорт аннулирует УФМС. Таким образом, если Вы писали заявление на утерю и не обращались в УФМС, то о потери Вашего паспорта нет информации в БД и Вы можете спокойно ехать в Украину. Буду признателен за оценку ответа, возникнут вопросы задавайте!