Yo he logrado que este tipo de casos se haga de oficio. Voy donde el jefe del Registro donde fue reconocido, para que mande un oficio a la alcaldia donde se encuentran sus hijos y asi realicen el cambio. El articulo 25 de la Ley del Nombre es especialmente para estos casos, pero muchos jefes de registro lo desconocen sólo es de saberselos plantear. En caso no te proceda, por negligencia del jefe de Registro yo haria una adecuación porque tienen derecho a llevar el nombre con el apellido del padre de primero. Es de recordar que la rectificacion parte de que existe un ERROR y en este caso no existe error sino que fue un hecho que nunca se hizo valer. La mayoria de Registros y el de San Salvador inclusive, siempre aconsejan la rectificacion para todo. La rectificacion implica diligencias mientras que la adecuacion es solamente manifestar que esta adecuando su apellidos a la ley actual. Igualmente te recomiendo primero ir donde los jefes de registro con la ley en la mano y hacerles ver que esa situacion esta prevista en la ley. Ah y con respecto a la aceptacion de la que habla el articulo para los mayores de edad, se discute si puede ser verbal o escrita, (la ley no lo establece) yo soy del pensar que puede ser verbal del interesado al jefe de registro, pero por la experiencia te recomiendo que hagas una acta notarial en donde los mayores de edad manifiesten que desean hacer el cambio. Espero lo solventes sin mayores contratiempos.