Russian social network VKontakte, the local equivalent of Facebook, has launched its long-awaited legitimate music streaming service, moving further away from its piracy past.