Cimirot considered PAOK a stepping stone since he joined the team. Most of the players from Croatia/Bosnia/Serbia do that. That's why ever since players such as Cimirot, Leovac, Prijovic came to PAOK there are reports that their agents are shopping them around. In Cimirot we found a buyer. Leovac's case was a disaster. Time will tell about Prijovic.
PAOK made approximatelly 700K by selling Cimirot. 2.5 mil - 400K (15% resale we owe Sarajevo) - 100K (to the team he started at) - 1.3 mil (purchase)
As for Pelkas it's obvious that Koutsioliakos is trying to sell the player to the German team. Probably was an agreement between Koutsioliakos and PAOK as part of him helping bring Vierinha back to the team.