Что делать, если после утраты паспорта в новый не поставили штамп о регистрации?

здравствуйте. был утерян паспорт восстановили , но печать о прописке так и не поставил , недавно пошел довести это дело до конца так мне сказали штраф 2000 р за отсуствие. так у меня есть прописка настоящая , я просто потерял паспорт , а в новой ещн не постввил печать. как быть