The CIA has begun terminating certain probationary employees — those with one to two years of experience who have fewer civil service protections — the intelligence agency confirmed Thursday.