Fixing a negative business reputation involves identifying the issue, acknowledging it, and committing to change. If needed, apologize openly, communicate your actions to address the problem, and ensure that your focus is on customer needs. Follow through on your commitments and proactively address potential future issues.