How do you get a charge-off removed from your credit report after you have paid it in full?

You should send notification to the collection agency you paid in full. They will have the status changed. Carbon Copy the credit bureau.