Search engine optimization has been around almost as long as websites have. You are going to have a choice between SEO practitioners and generalists. Do your research about who can add value to your business and what their results are. Results speak for themselves. It's not enough to just read a report, it says more about the professional if they can actually get hands on and fix a problem.