Паспорт

Потеряла паспорт не успев поменять из-за смены фамилии. Мне отказали в замене паспорта по месту жительства, тк где я получала паспорт не правильно написали в графе гражданство. Так вот сейчас они мне имеют право отказать в замене паспорта? То, что он потерян это 100%, его не крали. Обязательно ли мне идти в полицию? Может кто знает, заранее спасибо)