Can a storage company auction off your stuff?

Yes, if you do not pay your storage bill, they will place a lien on your stuff and auction it. They are required to auction because it is more likely to bring fair market value. If they auction your stuff and it brings in more money than you owe, they are supposed to write you a check for the remainder.