Hi Jaykay, companies that promise this kind of result are the last ones you should consider!!!
As with other area's in life, if you haven't the time to do the
seo yourself, I would be inclined to go on others recommendation - if someone has had success with a firm and the firm can back it up with several similar testimonials, at least you know they have the knowledge to get you there!