How do you know what collection agencies you owe?

You should be able to do this by obtaining your credit report. You are entitled to one free report per year from each of the three credit reporting agencies. Log on to experian.com, from there you can get all three reports which will show any reported outstanding debt.