negotiate with the collection agency in writing.
"If you haven't paid your collection account or accounts yet, negotiate with the collection agency in writing. State that you want to enter into a written agreement that they will delete the collection entry upon receipt of payment. "

This is the way our American neighbours do things and it's completely relevant in Canada!