Hold on, don't do anything hasty.
I don't know why everyone keeps saying it's Adwords, these people are generally SEO companies. Also, I wouldn't say that ALL people that require calling you to offer SEO services are a scam, but here's a REALLY easy to way find out how legit they are.
Ask them to take the top 3 keywords that would be relevant to your business, and send over the amount of searches there are per month.
View attachment 2539
Then you can verify the information he has given you with your own quick google search, I know EVERYBODY in here knows how to use the GKWT, but I'm typing this out for FLYERMAN.
To find this tool, go to Google, and type in "Google Keyword Tool", should be the first one that pops up.
Type in the search term that you're curious as to how many times it is searched on a monthly basis, and notice the two red arrows to the left that I have pointed out: Broad & Exact.
Notice below, carpet cleaners las vegas is search 6,600 times, whereas [carpet cleaners las vegas] is only searched 360 times per month.
The difference here is the data that Google is returning, not to get into it, just know that the one in [] is exact match, and that is giving you ONLY the amount of searches that EXACT term is searched for on a monthly basis.
Don't tell this person you are aware of how to find your own search volume. Just test him, if he comes back with numbers that are broad match, then you know his company is full of crap.
If he's willing to lie to you to get your business, who knows how ethical is SEO strategies are, which, if he's still employing old strategies, will have your website sent into oblivion.
Now, if he does come back with the Exact Match numbers, I'd then ask for him to type out his process... post the process here for everyone to take a quick look at to see if it abides by Googles current algo. terms.
*DISCLAIMER*
AT NO TIME DO I EXPECT ANYBODY TO HIRE ME TO PERFORM INTERNET MARKETING SERVICES FOR THEM. I MADE THIS POST BECAUSE I AM TIRED OF THE BS SEO COMPANIES THAT MAKE A BAD NAME FOR EVERYONE.