Over the past decade, Donald Trump has earned millions of dollars for extolling ACN Inc., a multilevel marketing firm that has weathered regulatory investigations in three countries.

Mr. Trump not only endorsed ACN, he twice featured the company on his former reality TV show, “The Celebrity Apprentice.” Both episodes featured teams of entertainment figures competing to promote versions of a video phone sold by the North Carolina firm.

...