Buena tarde, con el testimonio notarial ya puedes ir directo a solicitar el cambio de apellido o rectificacion de acta de nacimiento en jurisdiccion voluntaria con los documentos comprobatorios de tu dicho para que el juez primeramente haga los edictos, el mp se encuentre enterado y posteriormente a la gaceta del estado y se pueda agregar el apellido que falta.

Tambien podrias haber iniciado directo ante el Juzgado.