What should you do to get paid collections off your credit report?

If the account is legitimately yours, then you cannot legally have it removed from your credit report. However, if you paid the collection account off, it should be reported as paid on your credit report. Still, the accounts will not be removed from your credit report for 7 years.