Cambio de apellidos.

Hola mi hermano tramitó cambiar el orden de sus apellidos ya que el primer esposo de mi mamá (su papá) nunca se hizo responsable de el. Ni siquiera lo conoció, entonces puso primero el de mi mamá. Hizo este trámite en el registro pero al parecer fue un coyote porque al nacer su hija y registrarla le dijeron que esa acta era falsa. La niña no se por qué pero si quedó registrada con el apellido de su abuela como el paterno. Pero ahora para corregir esa situación ¿que se puede hacer? A el le gustaría que se hiciera el cambio de sus apellidos pero que fuera legal y la niña ya quedara con su nombre como lo tiene actualmente. ¿Es posible? ¿Cuanto tardaría? y alguien experto que pueda realizarlo legalmente. Gracias.