In reply to goldmember:
SEO requirements change regularly as the search engines do, though Google (being the most used and therefore emulated too) while not giving official "how to" information keep to the stance that they look for good, relevant web contact rather than someone who's followed a tick list of inclusions such as html tags.
That doesn't mean the old school stuff such as HTML tag and keyword manipulation aren't worth doing (and there's a variety of guides for this online, though that will come down to whoever designs your company website), but that
1/ they're not as important as SEO 'experts' make out
2/ there's no secret voodoo behind SEO
What it really comes down to is having other sites linking to your content (because it's relevant, interesting, worth reading, answers questions raised etc). Preferably sites that are already popular with plenty fo traffic and high up on the google lists.
The first step is getting your company mentioned on every listing site available with a link to your website. Then get mentions in relevant media, forums etc. But that all depends on what type of business it is.