While it's obviously not true that a company is only as good as its search engine optimization, it is true to say that even if he/she is quite knowledgeable, a gung-ho SEO person can do a lot more harm than good without a well-thought-out plan to start with . Initially it's more than likely that you're going to have to do some evangelizing within your company, at least in the beginning.