You could try making a complaint to the Zabita police, you'd need someone who spoke Turkish though with you I guess. If enough people reported him, perhaps he'd consider giving up his sleazy, underhand life of little cons.
But, as Rustythecat says, what do people expect when they change money in a clothes shop. Sorry but that's the reality here.