Just looking at SEO in isolation is not the best way to manage your digital presence. 

Ultimately, businesses should get an understanding of their owned assets first, run a data audit, have a look at your analytics and work out what you're doing well and where you need to improve. Where is your inbound traffic coming from? What are the most important pages on your site and how can you optimise them?

Rather than looking at just search and an agency which can work on your rankings, talk to a customer experience (CX) agency and have a look at your web assets and customer touchpoints as a whole. Look at your strategy and work out what's going to affect your business most, like if you need to attract more eyeballs (which is what SEO will help with) or whether you need to convert better on the traffic that's already there.

If you do decide SEO is the right place to commit your resources, remember Google have said that even the most technically optimised site won't rank without good, regular content. 

Search engine optimisation is pretty crucial in this day and age. Google now processes over 40,000 search queries every second on average. You definitely want your product or service to be in the top results of google searches so your potential customers can find you. And SEO takes time and knowledge - SEO companies and agencies know what they are doing and can help you increase your Google ranking a lot more efficiently. SEO involves many different aspects from keyword research, technical web development, user experience and much more.  

Thanks @Beau Ushay @Sonja Ceri  - some more tips on how to get more traffic in this article...
https://www.savvysme.com.au/article/543-seo-tips--tricks-to-help-aussie-smes-get-more-traffic-from-google