J.C. Penney has hired an executive search firm to look for potential replacements for chairman and chief executive Allen Questrom. Mr. Questrom’s current contract expires in September 2005.