If you are a relatively small company that are currently not doing very well in Google I would certainly suggest that you look into SEO.
Many people will tell you that only the bigger companies can get somewhere by using a specialist SEO Engineer but this is certainly not the case as there are actually a lot of smaller companies that are outdoing the bigger companies on certain search terms. How on earth are some of these smaller companies able to do this, they have small budgets, and their sites may not be as good as others but they are still able to achieve rankings.
If you are a small company and you invest in an SEO company that is actually half decent then you are pretty much set. They will start to work together very closely with your company to help boost you in the rankings.
Over time the traffic will increase to the site which means you can start to spend money on some of the bigger terms which is always a good thing. This then causes a chain reaction on the site and you will start to see the cash pouring into your back pocket which will then give you more money to start spending on things like web design and more SEO!
The great thing is that once you have gotten the ball rolling there is no way it can ever stop and it will not be long before you can catch up to the bigger competitors and take all of their traffic.
Things To Take Into Consideration
A skilled SEO will always look into the site as well as what needs to be done off site and if they say that these on site changes need to be made I would strongly recommend doing it as they know what they are talking about.