Сколько по времени меняют российский паспорт?

У мужа оказался недействительным паспорт РФ (сто лет назад на украинской границе шлепнули ему штампик там дебильный, ни у одной организации вопросов этот штампик не вызывал, а сейчас вдруг вызвал). Сколько по времени может занять оформление??? (Москва, ЮЗАО).