Put spies in your own cities, and if they are weak spies train em up on easier missions as you go. Eventually they will root out foreign spies, and your unrest issues will abate.