Как поменять фамилию и отчество, если прописка в другой области?

Здравствуйте! Поменять фамилию в другом регионе невозможно. Согласно статье 58 ФЗ № 143 «Об актах гражданского состояния», процедура по смене ФИО может быть осуществлена исключительно по месту регистрации (постоянной прописке) гражданина либо месту его рождения.