Nicholson, who started at Enterprise as a car-washing management trainee, became the first nonfamily CEO of the world’s largest car-rental company last year. Now she is expanding overseas, adding branches and franchises in some 70 countries.