Decades before President Trump nominated him to be labor secretary, Andrew Puzder went to battle with federal labor regulators in a Las Vegas courtroom. The year was 1983, and Mr. Puzder was working at a law firm owned by a famous mob lawyer and casino owner whom the Labor Department accused of squandering $25 million from his union workers’ pension funds on sham investments.