Shoes, handbags and accessories company Kenneth Cole has appointed two new senior executives to the company.