Claire's Stores announced Monday that its COO James G. Conroy has departed the company, effective immediately.