Can a company say you are paid in full and then a year later say they made a mistake and still collect?

Get the bank records and prove to them that you have made the payment. It all comes down to proof. They could be missing money from anyone.