I know that FReepers will excoriate me for not having a piece of paper, but a verbal contract is binding. We have her dead to rights.
Don't take this as excoriating but it would have been wise to have it in writing. I hope you have them dead to rights but that is harder to prove without a written contract, not impossible, just more difficult. An attorney will likely be more excoriating in telling you the same thing.
If you have worked with attorneys in the past, ask one of them for guidance. Even if it isn't their area, they are generally good at directing you to someone with the proper skills and expertise. Sometimes, in a case like this, all it might take is a letter from a law firm to get the situation resolved. If the estate sale agency knows it is in the wrong, it won't want to go to court.
Under the Statute of Frauds, if the matter in controversy is over $500, there needs to be a written agreement. Different states treat S of Fs differently (your mileage may vary). But it’s still theft if you can prove they took the stuff and didn’t pay for it.