Я меняла фамилию спустя год после развода обратно на девичью. Ходила в ЗАГС, там сказали, какой нужно заполнить пакет документов (заявление, объяснительную кажется, автобиографию и т.д.), оплатить госпошлину,  принести копии документов. Через некоторое время выдают Свидетельтво о перемене имени, паспорт становится недействительным. Новый надо получать в паспортном столе по месту жительства.