Judging from the various things mentioned in your question the "company" you hired is nothing more then a spammer. If their entire "SEO campaign" is to deliver xx directory links a month then fire them right now.
On the other hand if they're submitting your sites to highly relevant directories that would make sense to a user looking for your company PLUS doing other forms of link building then yes keep them (this doesn't sound like the case)
To answer your page authority question - the page authority is showing up as "1" because OpenSiteExplorer needs time to find these need links and evaluate them accordingly you should see their true page authority by the end of the month.
-Brent