Tony Podesta was in line to be king of K Street.

His lobbying firm ended 2015 as the third largest in Washington, D.C., with nearly $30 million in revenue from more than 100 clients, spanning Alphabet Inc.’s Google to Wells Fargo & Co. With his longtime friend Hillary Clinton expected to win the White House, 2016 promised to be even better.

Mr....