Offer payment in exchange for the collection being deleted from your credit file. Do not send this unless you've already tried debt validation first — and never pay a cent until you have the deletion agreement in writing.
Includes mandatory written-agreement-first clauses.
Send via certified mail. Wait for their written countersignature.