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