Kohl's removed Ashley Buchanan as CEO following an investigation that uncovered company policy violations by the chief executive, the department store chain said on Thursday.