John Paul Mitchell Systems is relocating headquarters from California to Dallas, investing over $12 million and creating 80 new jobs with support from Texas Enterprise Fund grant.