You have to make sure that these companies know what they are performing and have honestly individuals with real interest in link building that are creating it for you.
With out links the whole of Seo function is complete waste. If your posts matches well they will go one step further than indexing.