The Catalan giants are yet to appoint a new manager officially but that has not stopped Barca's hierarchy from pressing ahead with business.
Paris Saint-Germain midfielder Verratti has been on Barca's radar for some time although the Ligue 1 outfit are reluctant to part with their star man.
However, Yahoo Sport claim Barca are willing to go to any lengths to sign the Italian.
They suggest Barca would cash in on Neymar in a bid to convince PSG into parting with Verratti.
Neymar is under contract with Barcelona until 2021
PSG are thought to be long-term admirers of Neymar and Barca hope to use that to secure their main transfer target this summer.
Nasser Al-Khelaifi, chairman and CEO of PSG, is in regular contact with the Brazilian's father, the report says.
Barcelona legend Ronaldinho is also said to have spoken highly of PSG when he visited Neymar recently.
Barcelona are huge fans of Marco Verratti Neymar transfer odds: Which club could Barcelona star go to next? Fri, May 12, 2017
Which clubs are tipped to land Barcelona ace Neymar? (Odds provided by Oddschecker)
Play slideshow Getty Images 1 of 11
Where could Barcelona star Neymar go next, according to the bookies?
Neymar has endured a frustrating season with Barca having seen his team miss out on LA Liga and Champions League success.
Get Quotes on Home Insurance
The 25-year-old is under contract with the Nou Camp side until 2021 but it seems his future there could be uncertain with Barca ready to use him as a bargaining tool in order to get Verratti.