Go for those companies that offer services based on results.
Make them give you good on-page optimization.
Then make a deal after they build quality backlinks for your website and bring results.
Don't expect them to bring your site to the fore in a short time.
It is not possible in the short run.
Anyone who specialize in SEO?, Anyone who specialize in SEO?