Ultimately you need and SEO Company that can deliver proof of their results and can provide some examples of their work. You should use an SEO Company that has experience leveraging the internet in different ways for several different clients. SEO companies should be able to provide a list of references so you may verify the quality of the results they have produced for other SoCal companies.