Fiorentina Front Office
The signing will give Max Allegri another wing to play his preferred 4-2-3-1 formation.
Marcos Alonso, who previously played for Real Madrid and Bolton, would give Antonio Conte an upgrade at left-back.
Mario Gomez joined Fiorentina from Bayern Munich in 2013 and he spent last season on loan at Turkish side Besiktas.
Paulo Souza has managed Queens Park Rangers, Swansea City and Leicester City in England, and left the Swiss club Basel last week after a year in the job.
Josť Mourinho made Juan Cuadrado his primary target in the January transfer window.