Замена свидетельства о рождении

У меня вопрос по поводу свидетельства о рождении.

Я , гражданка РФ, родилась в городе Севастополе УССР под одной фамилией в 1991, в 2010 году изменила фамилию и имя в ЗАГСе г. Стерлитамак по прописке. Мне выдали свидетельство о перемене имени, но я не знаю внесли ли изменения в записи актов гражданского состояния. Сейчас г. Севастополь- Россия. Имеют ли сотрудники ЗАГСа г.Севастополь отказать мне в выдаче нового свидетельства о рождении на новые фамилию/имя?
Заранее благодарю