Repair False bad credit record

I have been advised by a company that is trying to extort money from me that I do not own that they are going to destroy my credit rating, How can I check if this is true, how do I repair my credit rating and what would the costs of doing so including my time and effort? Thanks