Ho perso la C.I. a Milano

Ciao a tutti, mi presento, mi chiamo Marco ed è la prima volta che scrivo su questo utilissimo forum che ho già consultato altre volte, ma questa è la prima volta in cui ho bisogno davvero di aiuto perchè non sò come fare!!

Ho smarrito tutti i documenti a Milano e ora l'unica carta di cui sono in possesso è la denuncia di smarrimento presso la polizia. Per il volo di ritorno mi hanno detto in commissariato che non mi faranno salire a bordo dell'aereo con quella.
E' vero?! Nel caso, cosa potrei fare?!?
Grazie mille!