A certain amount of that will be inevitable, since many Complications tie into a character's back story and can't be planned out in advance by the GM.
That being said, the GM can create NPCs and organizations beforehand. They can be used as Hunteds or Rivals. Membership in the organizations might lead to a Code of Conduct, Subject to Orders, or a Negative Reputation.