Who did you owe? That would be a start...NCO does some continency collections and some junk debt buying. Get a copy of your paid check/money order. And I am pretty sure that NCO has to keep records more than 3 years. It would all be in archives. For tax purposes, they would need to keep records more than 3 years.