Hola. asi como lo plantea NO PUEDE cambierle apellidos pero SI HAY UNA FORMA.

Inicie un juicio de perdida de patria potestad en contra del padre biologico por la negativa de dar alimentos y el abandono. Como desconoce su paradero se hara por edictos las citaciones.

Una vez logrado esto... tramita una ADOPCION PLENA en favor de su actual pareja y usted y LISTO.

El juez ordenara al registro civil la cancelacion del acta anterior donde aparece el padre biologico y el levantamiento de la nueva donde figuren como padres los adoptantes sin hacer mencion que se trato de una adopcion.

suerte

saludos