Да, паспорт выдади без прописки. Сказали что где-то через 2 недели приходите, должен прийти ответ от вашего районного МВД. Но там никто не чесался даже. В итоге вопрос со штампом прописки решила след. образом. Запросила через гослуслуги выписку из домовой книги с цифровой подписью и печатью. Пришла в МВД в Москве, где получала паспорт, отдала им распечатанную выписку из домовой книги, они тут же поставили штампик и все вписали.