New York Red Bulls have completed the signing of former Lyon and Brazil midfielder Juninho Pernambucano from Vasco da Gama.