cities with permanent unrest penalty?

[therother]

So is there any way to combat that? Would my own spies in the city decrease the unrest?

Spies do not reduce unrest in your cities, although they do make the life of enemy spies harder.

The only way to remove the permanent unrest is to mod the game. The details, and a list of all cities affected by permanent unrest, are in the link above.