пошлину вы оплатите сразу, как только в загсе подадите заявление на смену фамилии. и паспорт в течении 5 рабдней.я только что эту процедуру прошла. в четверг в загс, в пятницу в мфц на замену. все пошлины платятся при подаче документов, сразу.