I am pretty sure that you will find some SEO companies who can do this work for you. It mostly depends on your target niche and keywords you want to optimize your site on. Before you hire any SEO companies, be sure to check their strategies for SEO. There are blackhat seo techniques that will get you temporary results but can get your site banned from the search engines. I have some moderate success myself doing SEO for my websites. I have learnt most of the stuff here at Digital Point, SeoChat. SEO requires time and patience. PM me with your url and keywords you are targeting. If I feel I can help, I will give you a quote.
It depends on your budget really. If you want a good SEO service you have to pay the price. PM me if you want me to give you a quote.