I always assumed that VEVO were legal and the others illegal (unless uploaded by the artist, usually for amateurs or not-so-big-time artists)