YouTube signed a new long-term agreement with the top two music labels, promising stronger policing of user uploads of copyrighted songs and paving the way for a new paid service after two years of tumultuous negotiations.