SEO is a complicated business! It’s not a simple case of doing your website SEO and expecting that you’re done.
Search engines these days (in particular Google) also expect you to put forth effort in online presence initiation in addition to professional website development. They expect you to be “known and prevalent” everywhere you can online. If you are, then they are satisfied you are a good selection for the first page of a search because you’ve invested time and money in building an online presence – therefore you must be a serious business.
Search engines are in the business of finding the BEST match for internet searchers. If your business is as good as you say it is on your website, then your online presence should be also. It’s one of the main assumptions behind SEO.