В течении 30 дней восстанавливают. Сейчас лето, может быть дольше. Только вы должны написать в милицию по месту прописки заявление об утере загранпаспорта. Чтобы получить побыстрее, в заявлении надо писать что вы потеряли паспорт месяц назад, и ждали что кто нибудь вернёт. Иначе вас заставят ждать месяц а потом начнут оформлять.