Hope you have records of the conversations where they have made threats.
Have you tried sending a validation letter to them?
Here is what BBB has to say about them.
"http://www.bbb.org/upstate-new-york/business-reviews/collection-agencies/check-and-credit-services-in-buffalo-ny-153030843/"