Portugal

Se saca en la comuna (ciudad, pueblo) donde esta inscrita tu partida de nacimiento, deberia ser la misma comuna de donde es tu padre. Ahi debes ir y solicitar tu cedula italiana (Carta d’identità), que se tardan como un mes en dartela.
Tambien con tu partida de nacimiento, debes sacar tu Codice Fiscale que se hace en una Agenzia delle Entrate, este documento te lo dan inmediatamente y es el numero con que te identificas con el fisco y te sirve para obtener cualquier otro documento.
Con la licencia podes andar 6 meses como turista. Si tu pais no esta convencionado con Italia, tenes que hacer el curso para sacar licencia.

Si ya tenes pasaporte, el camino esta allanado. Te venis a Italia, sacas tu carta de identità en la comuna donde esta registrada tu partida de nacimiento (1 mes), sacas tu codice fiscale (en el momento que lo solicitas), y ya estas listo para trabajar.
Con los titolos universitarios, trata de averiguar en las embajada. En general, los titulos latinoamericanos no son reconocidos (lo se de Brasil, Colombia, El Salvador).
Hay otro documento, se llama Libreto di Lavoro que se necesita en caso que consigas un trabajo donde te asuman. Aqui hay mucha subcontratacion y "contratos flexibles" que a fin de cuentas lo que logra el empleador es no darte prestaciones -y en forma legal-
Para trabajar profesionalmente tenes que buscar, buscar y buscar. Milan esta lleno de profesionales latinoamericanos que hacen limpieza de edificios, cuidan viejitos y otras cosas por el estilo. Otra cosa, si no hablas un italiano bastante fluido, en las entrevistas te descartan rapidamente a no ser que vayas a trabajar con una escoba en las manos.