Here is what Google thinks about SEO.
Contrary to popular belief they don’t seem to have a problem with it (according to this article written by them) as long as you comply with their guidelines.
SEO Studio seems to be in the green
It is also has good advice on choosing the right Search Engine Optimization business to partner with.
Here is the article ->https://support.google.com/webmasters/answer/35291?hl=en