The Portuguese boss is yet to make it through a second season in one job after he left Tottenham by mutual consent on Monday.
Villas-Boas reportedly fell out with chairman Daniel Levy, with the final straw coming when Spurs stumbled to a 5-0 defeat against Liverpool at White Hart Lane.
The former Chelsea boss is already being linked with jobs elsewhere, and is said to be a target for AC Milan should they decide to ditch Massimiliano Allegri.
Despite the fact that Milan have made it through to the last 16 of the Champions League, at home they are enduring a disastrous season, and currently sit in 10th place in Serie A.
According to the Times, Milan have already been in contact with the former Spurs boss, who left the north London club with the best win percentage since 1899.
Tottenham spent over £100 million in the summer on seven players but AVB was criticised for failing to get the best out of them - although reports have suggested that he didn't have a say in their arrival and was unhappy to have some players forced up him.