Companies use SEO because they want to improve their online search presence, but for larger brands and national brands, many components of first-page search results are not impacted by SEO.
Here are the questions to ask your SEO company to will give you a better understanding of its strategy before hiring it (or considering tossing it to the curb).