YouTube has been warned to remove 20,000 videos by artists, including Pharrell Williams and the Eagles, or face a $1 billion lawsuit, it has been reported.