The 31-year-old has played in Greece for three years after a spell at Zenit St. Petersburg, but is out of contract on July 31.
Getafe and Marseille, who will be working with tight budgets this summer, see Mauricio as a good cut-price opportunity.
Mauricio, a deep-lying midfielder, has proven his worth at PAOK and was part of their 2018-10 title-winning side.
In total, Mauricio has made 88 appearances during his three seasons in Thessaloniki.
Mauricio won five caps for Brazil’s under-17 side during his youth career.
He moved to Europe from Fluminense in 2009, joining Russian side Terek Grozny where he made his name.