Административные учреждения в Нарьян-Маре

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