Riconoscimento

Una cittadina colombiana maggiorenne residente nel mio Comune mi presenta un recente atto di riconoscimento tradotto e legalizzato in cui è stata riconosciuta dal padre italiano presso il consolato colombiano in Italia e il suo atto di nascita tradotto e legalizzato, da cui risulta l'annotazione del riconoscimento avvenuto e il cognome del padre come primo cognome. La signora chiede quindi il riconoscimento della cittadinanza italiana per sé e per la figlia minore nata in Italia e chiede di cambiare anche il proprio cognome e quello della figlia minore. Posto che ritengo sia necessario l'assenso del padre della piccola per addivenire al cambiamento del cognome della figlia minore, chiedo in quale ordine devo procedere (parto dal cambiamento di cognome o dalla richiesta/scelta di cittadinanza e relative attestazioni sindacali?) e quali atti devo trascrivere (basta trascrivere l'atto di nascita con l'annotazione di riconoscimento, o devo trascrivere anche l'atto di riconoscimento?).