You can't kill spies assigned to your race. They are not on your planets! They are assigned via the espionage screen. There are three ways spies work.
You can assign spy to a planet, assign a spy, via espionage screen, to a race in order to steal techs, etc, or leave them unassigned to resist spies that are trying to steal from you.