Espionage

you have to withdraw them from the province, and then put them into an other one

Yes, spies can be moved from province to province. You can either get more spies at 10,000 ingame money to place on other province or you can withdraw your old spies from the province they're on mission in to a new target province.