Search Engine Marketing specialists do not have the ability to make special deals with the Big3 search engines (Google, Yahoo and MSN) regardless of what they may tell you. Like anyone else they need to optimize a site properly to attain high rankings. Search Engine companies put up with the SEO community provided they don't cross boundaries, but they do not actively encourage some SEO methods due to the fact that many SEOs try to manipulate rankings, and utilise "black hat" methods. If anyone promises you this, ask for proof. I can guarantee you they will not be able to provide you with any legitimate proof. I recommend you visit the google website -link below-, where Google itself states "No one can guarantee a #1 ranking on Google". http://www.google.com.au/intl/en/webmasters/seo.html
