1) See where your competitors are. Are they clustered on specific networks (Rakuten, LinkShare, ShareASale, Awin, CJ, Zanox, Affili.net, HasOffers, etc)? If so, how do they programs rank there? Check their KPIs: EPC, etc. Or do they use their own tracking, with no network support?
2) Short list the most suitable affiliate networks and affiliate tracking solutions
3) Contact them. In the case of networks, ask for some non-binding forecasts
4) Narrow down your pool to 2-3 options. Read their contracts very carefully