Cambiar el apellido paterno.

Si tu afirmas que eres el padre de la menor debes demandar el Juicio de Contradicción de Paternidad, eres el único que puede hacerlo, se llama de esta modo pues precisamente se trata de contradecir la presunción legal que nace cuando registramos a un menor.
Esta declaración, de ser el padre como dicen las actas de nacimiento, es de buena fe (No se exige la prueba de ADN para registrar a nadie) voluntaria y por eso esta declaración, es irrenunciable por quien la realizó, le corresponde solo a quien afirme lo contrario demostrar que esa declaración de paternidad es falsa. Afortunadamente ahora existe la Prueba ADN, será ordenada y una vez que salga positiva se le cambiara el apellido a tu menor y se declarara que tu eres el padre con todas las obligaciones y derechos y cesaran las de quien aparecía como tal en el acta.