Matrimonio e permesso di soggiorno scaduto

Sono un cittadino Italiano di 36 anni che ha deciso di sposarsi con una ragazza colombiana. Purtroppo lei attualmente ha un passaporto valido ma un visto turistico scaduto da ormai 10 mesi. Le mie domande sono tre: che documenti servono per avere il nulla osta? Dove devo rivolgermi (Consolato? Ambasciata?)? Una volta avuti i documenti per richiedere il nullaosta posso fare io la domanda con una delega da parte della mia compagna? Siamo in Sardegna e gli spostamenti vista la precarietà della situazione potrebbero compromettere anche solo in recarsi a Roma - Milano.