I'd take Bill Walsh as my coach. I know Lombardi is a legend and was one of the greatest ever, but there's something about Walsh that I really like.
As for my players, obviously, you need a good QB. That's a great position to build your franchise around. Joe Montana or Peyton Manning come to mind.
My second player would be Reggie White, I think. I like his versability. He could play 3-4 DE, 4-3 DE, DT and he'd have multiple digits sacks on all of them. Or at least take about half the O-line away in the 3-4. I mean, you could play 1-5-5 around the guy and he'd still get pressure on the QB.
Oh, and just got this in from Pack93. His coach will be Bill Belichick.
EDIT... Twice : Mental lapses while translating 😛