Eliminar el apellido paterno a mi nene por violencia y abandono

Cometió hechos de violencia familiar cuando el nene tenía apenas 8 meses de vida, amenazas, luego de eso se borró, lo llevé a tribunales, hice la denuncia, recibí amezanas de su actual mujer.
Hicimos un acuerdo que nunca respetó, ni pasó cuota alimentaria ni respetó la restricción. Ahora aparece después de 6 años a hacerse el padre que no es y nosotros no queremos tener ningún contacto.
Yo quiero viajar a Brasil de vacaciones y no puedo por este hecho, no sé qué trámite tengo hacer, el nene lleva los dos apellidos. Necesito solución urgente.