A US investigation into privacy violations by Facebook could result in a record fine running to billions of dollars, media reports said Friday.