Sorry to hear about your misfortune; unfortunately, activity of this nature appears to be quite common within the collection industry. A person just can't trust these sharks on their verbal word, contracts are mandatory.
That said, my suggestion for your next move would be to call up TD and determine whether the debt was assigned to that/those agencies, or, if the debt had been sold. The reason for doing this? Well, if the debt was assigned, then various call logs from the collection agencies would have made it back to TD - as supporting proof that they attempted to collect on the funds. How do I know this, well, I've received records from both Amex and RBC to validate this theory.
Here's how you do it... After you've determined whether the debt had been assigned, or, sold, ask whichever rep you're speaking with at TD for the name and contact information of the bank's privacy officer. Once you have that in hand, draft up a letter which within requests the bank send you a copy of all the personal data they have on file for you; cite the Personal Information Protection and Electronic Documents Act ( 2000, c. 5 ) [PIPEDA] as the grounds for your request.
Perhaps review this site for an overview of the subject, then when I return to my computer at home I'll post a template for you to review and consider using.
http://www.priv.gc.ca/information/02_05_d_08_e.cfm
Once you receive the call logs, electronic notes, info on recorded payments, etc.., you'll be in a better position to evaluate your next move.
Good luck. More to follow within the next 24hrs...