Te explico tema papeles: la nacionalidad española si no es hijo de español no la puede tramitar. Si es descendiente de italianos como muchos latinoamericanos puede estar tramitando la italiana, pero eso desde aquí como mucho tarda un año, ya tendría que tenerla. Un permiso de trabajo y residencia no se puede tramitar desde España, se hace desde al país de origen, así que olvídate. La única opción que tiene es cuando cumple 3 años de estar ilegal, si alguien le ofrece trabajo, es hacer la residencia por arraigo (pero para eso le faltaría un año laaaaargo)
Para mi que te está camelando. Lo siento mucho