London's Toni&Guy has multiple branches across Shanghai and, along with Vidal Sassoon, runs popular introductory styling courses. Most other salons hire graduates of these two institutions; they’re clearly well-respected players. Expect to pay up for the big brands, but you’re guaranteed a professional experience.