You can gauge this requirement around the company's background and how long they are serving the public with a suitable brand of SEO company.
Remember the fact that a reputation management agency is there to prevent, protect and divert bad press. https://vimeo.com/143794629