 Reuters -Department store chain J.C. Penney Co Inc said on Wednesday new owners Simon Property Group and Brookfield Asset Management Inc have begun a search for a new chief executive officer to replace Jill Soltau. 