Department store group JC Penney Co has begun the search for its next CEO.