Мне выдадут паспорт с пропиской или без? украли сумку с паспортом 1 февраля, 26 февраля в милиции дали справку,

http://www.rg.ru/2010/03/05/admin-reglament-dok.html
В паспорте производятся отметки о регистрации гражданина и снятии его с регистрационного учета по месту жительства.
Поскольку Вы были зарегистрированы по месту жительства, но не сняты с учета, то Вам обязаны поставить штамп в паспорт о регистрации по месту жительства с указанием даты, когда Вы были зарегистрированы.
Проверял на себе.
То, что дом снесен 4 марта с. г. , никак не может изменить факт, что Вы были в нем зарегистрированы, например, 18 сентября 1990 года) .
Образец штампа
http://www.rg.ru/pril/37/98/39/5125_1-4.gif

Отметку о снятии с учета поставят только когда Вы будете сняты с учета по месту жительства. Сам факт сноса дома, изменения адреса дома и др. , согласно Адм. регламенту регистрации граждан, не является основанием для автоматического снятия Вас с регистрационного учета по месту жительства. См. п. 13. Т. е. Вас без Вашего непоср. участия с учета не снимут. Т. е. . пока Вы находитесь в состоянии "зарегистрирована по месту жительства по адресу такому то".

это вам скажут в паспортном столе - что вам делать и куда идти. вы заявление о выдаче вам паспорта в паспортном столе написали ? (если нет - срочно идите в паспортный стол)

Сначала дают паспорт, потом сдаешь с другими справками на прописку.

А куда она денется? Если была, то останется.

Сегодня в РОССИЙСКОЙ ГАЗЕТЕ напечатан новый Административный Регламент по выдаче паспортов.