Восстановление фамилии

Добрый день. Хотим восстановить в фамилии букву Ё вместо Е. Раньше эти буквы приравнивались и значения не имели. У мужа родители Арсёнкины, а в его свидетельстве о рождении он и его родители записаны с буквой Е. Сейчас все наши документы, свид-во о браке и свид-вах о рождении детей тоже соответственно Е. Рождены в Казахстане, брак зарегистрирован там же и там же рождён первый ребёнок. Сейчас мы граждане России. В ЗАГСе по месту прописки в России нам отказали. ЗАГС КАЗАХСТАНА не может внести изменения, потому что мы уже граждане другого государства и предложил ЗАГСу России подать им запрос об изменении е на ё, только в том случае они внесут изменения. Но наш ЗАГС отказывается подавать заяку, ссылаясь на то, что мы это не делаем. Что нам делатт, чтобы восстановить свою фамилию?