Get started early, hire people away from your competitors, make friends with people who work at your suppliers. It's not impossible to talk to Visa and start a payment processor from there today, but regulations and competition make that an uphill battle, even though the technical aspects are doable. Better have a sizable war chest with a long runway.