Reputation management service is certainly not new to business. However, it is a new concept to small business owners. Usually when one thinks of a company's reputation, they think of major corporations facing headline scandals.