Cebolinha, Santos e Flamengo podem usar essa cláusula. O Palmeiras não?

Pq não? Cláusula contratual, como qq outra. Se os dois toparem, blz. Se não toparem, ajusta outra compensação. Nesse ano ele estaria sob contrato se tivesse continuado. Não quer continuar? Tem que ter compensação.

visto que ele nao tem mais contrato com a gente, nao sei se isso é legalmente possivel

Não é complicado. Era só colocar cláusula cobrando dois milhões pra ele jogar contra a gente nesse ano. Bem fácil, aliás. Muito, até infantil de tão fácil.

A questão não é essa. Ele não quis ficar, e deixaram ele sair sem nenhum ônus, com mais de um ano de contrato ainda vigente. Ele pôde nos enfrentar nesse ano de contrato, e ainda pode nos pegar na copa do Brasil.