Утеря паспорта РФ

Получил паспорт РФ по месту регистрации,затем срок регистрации кончился.Сейчас я потерял паспорт-в милиции говорят идите в паспортный стол. Но в какой? Я нигде не зарегистрирован. Как мне получить паспорт?

Но Вы же были зарегистрированны по какому-то адресу, в тот ПВО и попробуйте обратиться.