Solomon joined Spurs on a free transfer in July 2023 after a FIFA ruling allowed foreign players at clubs in Russia and Ukraine to suspend their contracts immediately following Russia’s full-scale invasion of Ukraine.
At the time, Shakhtar threatened legal action, believing Solomon had a market value of around €20million (£16.9m), and they are now set to reignite those discussions after the Israel international moved to West Ham this summer for an initial £5m fee.
Palkin says discussions took place between Shakhtar and Spurs when Solomon initially moved to north London, with both clubs agreeing that Spurs would part with a fraction of any future sale.
"Verbally, we agreed that when they sell the player, they will pay us part of the sale. Now we will come to them officially with our suggestions and our view of the situation.
"If we have problems in these discussions and negotiations, we will go to some intermediaries."
Palkin added that he hoped Shakhtar and Spurs could come to an amicable arrangement, but admitted he was open to taking the case to the European Club Association or Cas (Court of Arbitration for Sport) if a deal could not be struck.
Parole hearing to resume for mother of Baby P after almost a year’s pause
Solanke must repay Tottenham faith - or risk being left behind
The one major issue De Zerbi must fix during Tottenham training camp
Winter escapes and activities to end the year in style
"If they are friendly and we agree, then this issue is closed. It's better to do it in a friendly way."