When a top congressional aide wanted tickets to a Virginia Tech football game in 2012, he did what many people in Congress do: He asked the university’s lobbyist.

“I know the box will be jammed on this, but is there a way we can accommodate him?” the Virginia Tech lobbyist wrote to another school official, according to documents reviewed by The Wall Street Journal.

“Definitely,”...