South Korea's president shook up the top echelon of his nation's spy agency on Sunday, accepting the resignations of the South Korean National Intelligence Service director and two of his top deputies -- all three of whom are believed to have been fired.