What do SEO company do? How does search engine optimization work?

I need to get search engine optimization done

-Madison

I work for a small company and our web site is ranked very low in the search engines. The problem is that we are in the very competitive software business. I was wondering if anyone knew any sites to get me started on Search Engine Optimization. I know the basics, and could use a lot of help. Thanks so much.