A common misconception is that you can go from the fifth page of Google (for example) to the first page simply by hiring a search engine optimization firm. This is not true for more competitive keywords. The correct methods of SEO will usually have you start increasing your rank immediately, but obtaining first page rank overnight in a competitive niche shouldn’t be something you are after. While a company may in fact be able to do this, the ranking probably will not last. Google will spot or eventually spot an unnatural increase in your site’s links. This initial surge may push you higher immediately, but the bottom will fall out when your site all of a sudden isn’t popular anymore. The abnormality will raise red flags and you will be summarily dropped in the search engines. The best case scenario after this happens is you apply for reinstatement to Google and they allow your site back in the search. This is not to say SEO takes a year or more. 2 months is sufficient time to accummulate a natural, significant lift in the search engine ranks.
Make sure to ask your company what specifically their plan is. Also, be sure to get specifics from the seo firm on how exactly they plan to maintain your rank in Google search and how active they will be. As I have documented before, many companies charge a maintenance fee yet do nothing to actually maintain your site. Inquire about this.