The 28-year-old, who found the net 15 times in 35 Serie A appearances during the last campaign, is also said to have attracted interest from Verona in the Italian top flight.
Livorno are preparing for life in Serie B after suffering relegation last season and Spinelli admitted that Paulinho would be available for less than £8million as his future looks almost certain to be elsewhere.
Spinelli told Tuttomercatoweb: "Not only Verona are looking at the player. West Ham, Stoke City and Southampton are tracking him in the Premier League, while in Dubai two clubs are interested.
"As far as we are concerned, one club is as good as another. It’s up to him now, so he will decide the destination then we will reach an agreement on the economic aspects.
"Paulinho will return to Italy tomorrow, then he’ll decide on his future. In January, our assessment was 10 million euros, now the fee has decreased."