Divorcio, quitar patria potestad y apellido paterno

Mi caso el siguiente, me case hace 15 años y tuvimos gemelos los registro y cuando tenían 10 mese de nacidos nos dejo y ya no lo hemos vuelto a ver ni sabido de el ni manutención mis hijos van a cumplir 15 años van a entrar a la preparatoria no quieren ese apellido quieren el de mi pareja que los a criado y mantenido hasta ahora.

Para ellos el es su papá desde que tenían 5 años, lo que quiero es que ellos y yo no tengamos ningún vinculo con el es un delincuente ha estado en la cárcel más de una vez vive en el mismo estado que nosotros y nunca ha hecho nada por acercarse lo que quiero es divorcirme de el que no lo he hecho por decía quitatle la patria potestad y el apellido y que mi pareja les de su apellido el esta de acuerdo y mía hijos así lo quieren ojalá y me puedan ayudar me urge gracias de antemano.

Viviana