Reconocer y cambio de apellido

Tengo una hija en España, país del que soy residente legal aunque me encuentro fuera en este momento. Tengo una hija allí pero no lleva mi apellido sino que esta reconocida por otra persona. Me gustaría saber como tendría que proceder para reclamar mis derechos la niña esta anotada en san sebastian y yo resido en lanzarote.

Hasta el momento no hay ningún trámite en curso ni demanda existía la duda razonable sobre mi paternidad y se procedió a hacer una prueba de ADN sin valor legal solo para confirmación y dio positiva, la niña esta reconocida por la pareja de la madre y no tiene conocimiento de esta situación, yo estaría viajando de nuevo a España en enero aproximadamente y me gustaría tener una idea se la situación con la que me voy a encontrar y si podría ir adelantando algún trámite desde Uruguay que es el país en el que me encuentro en este momento.

Nestor Muiño