Former Los Angeles Mayor Antonio Villaraigosa is becoming a senior adviser to the global public affairs division of public relations giant Edelman, Politico reports.