Welcome to the Q&A Forum

Pretty good advice all-around here, but I just want to second Alan that the risk of this kind of focused directory-based link scheme (and it is a scheme, if they've built their own network) is very high. This is white-hat sermonizing. I'll be honest - yes, those links could help you in the short-term, and they could improve your ranking. The problem is that, if this scheme goes down, you will very likely be penalized, and you could lose everything. The SEO company will walk away, but you won't. Solid, relevant directories, in moderation, are fine. Worst case, they may not carry the weight you want them to, and they're just part of a larger strategy. When you start gaming the system, though, you're facing the very real risk of a Capital-P Penalty.