Wet Seal has terminated the employment of its CEO, Susan McGalla, and has begun a search for a new executive to head the struggling young women's apparel retailer.