The Columbia Records executive discovered Billie Holiday, Aretha, Dylan, Springsteen – “I think he’s going to be a giant” – and more, in his unparalleled career