However if you do a small amount of searching, you will find a lot of companies out there.

There are some SEO activities that are severely penalized by serps - these kind of are referred to as Black Hat.