Смена фамилии

Хочу поменять фамилию во время подачи заявления о разводе в ЗАГС. Читаю какие документы нужны. И там - св-во о рождении. У меня его нет - скорее всего потеряно. Действительно ли сор нужен? И если да - надо восстанавливать? В каком ЗАГСе - по месту регистрации этого СОРа или в любом Загсе?