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