If you hire a reputation management company, make sure they tell you everything about how to handle your reputation case. Yes, they will easily clean up negativity about you that is all over the web. But many of these reputation management companies fail to tell you how you can manage your own reputation to prevent future incidents.
Perhaps some of these companies do that on purpose. They wait for you to come to them again if negative remarks are still being spewed online about you....