Take a look at the Fair Debt Collection Practices Act. It prohibits conduct like this. There are also attorneys that specialize in protecting your rights under this act. If a creditor is found to have violated the Act it can be liable for up to $1,000 per instance. Its a good idea to keep records of the creditor's conduct from here on out.
It is a violation of the federal Fair Debt Collection Practices Act for a debt collector to attempt to collect a consumer debt that is not owed. If you did not enter into a contract for the services, you may have a good FDCPA case. Under the FDCPA you are entitled to a statutory penalty for each violation, any actual damages, any credit damage, and your attorney's fees. You may have several claims under both the federal FDCPA and under the state RFDCPA. You should contact an attorney who sues abusive debt collectors.