If there's anything I've learned here, it's that everyone knows everyone, and if you want to succeed in government contracting, you need an in with the old boys club. You always have to keep an ear on the ground for upcoming players. Now, the fact that Tony and Michelle were still based out of LA means that they probably worked more with the West Coast FBI office, if at all, but it's not too much of a stretch that Larry might have heard of Tony. I suspect though, it's probably the connection to Palmer and Logan, since Tony's pardon would have been listed, and his "death" would be linked to Palmer's as well.

Yo, even if it's crazy, I wanna hear it. Tell me tell me tell me. If I can't talk about spoiler, I can definitely play the speculation game.