Media officers : How to choose a responsible Search engine marketing firm?

Media officers : How to choose a responsible Search engine marketing firm?