Паспорт гражданина украины ошибочно считают потерянным

Подала документы на срочное оформление нового загранпаспорта, собралась на отдых. выясняется, что паспорт гражданина украины у меня не действительный, якобы есть от меня заявление о его утере. но живу я по нему с1996 г. и новый мне никто не выдавал. более того, 10 мес. назад сдавала паспорт на вклеивание фото, проблем не было...за это время точно не заявляла об его исчезновении. как долго может решаться данный вопрос и куда обращаться?