Facebook Inc. has completed a series of deals for the right to show music videos, according to people familiar with the matter, vaulting the social network into a medium dominated by YouTube.