I have a new website for my business, should I really need an seo service for this?

It definitely wouldn't hurt and could provide a drastic increase in brand awareness. Depending on your companies marketing budget, you can hire a notable SEO firm for a few grand per month, or if you need something quite a bit more affordable, try using a DIY SEO tool, such as LotusJump.