Потеряла паспорт

Вот так. Мне кажется с газетами из сумки выкинула вместе. Скажите, куда мне теперь идти, может кто знает? В милицию? Или в паспортный стол? И как мне показать тогда, что я это я? Какой-то другой документ при себе надо иметь? Спасибо.