В загс по месту регистрации брака. Я меняла в ноябре, сдала документы по списку, оплатила гос пошлину и через 10 дней пришла получать свидетельство о смене фамилии. Все зависит от того были ли изменения в прописке, смене места жительства т к основное время это проверка правоохранительными органами. Меня проверили за 5 дней. Был 8й месяц беременности🤣