You seem to have misunderstood the difference between an advertising agency and a SEO company. What you're describing is what advertising agencies do, SEO companies are spammers that sell access to their spamming tools. It's similar to the difference between an agency practicing law and having them send a cease-and-desist, and buying a DDoS.
Not that I'm particularly fond of any of that, though I have lawyers practicing in another area as customers.