Are you looking for SEO Company?  Then you must ask couple of question before hiring them. Also you have to ask yourself that:

1) Are you ready to redesign or change website structure?

2) Ready to Sacrifice Flash/Animated Image.

3) Do you have  patience?

If you’re thinking about hiring an SEO, the earlier the better. The best time to hire a SEO is when you are considering a site redesign, or planning to launch a new web site. That way, you and your SEO can ensure that your site is designed to be search engine-friendly from the bottom up. However, a good SEO can also help improve an existing site.

You should ask several question to SEO comapny, like:

1) Show me examples of your previous SEO work.
2) How much experience you have in online marketing.
3) According to you, what are the most important factors in SEO.
4) How much time you will take to rank well in the search engine.
5) From where you will take content.

Be sure that o one can guarantee a #1 ranking on Google.