Вопрос
Где получить справку о смене имени?

Ответ
Вам следует обратиться в отделение МВД — мисрад а пним.