I immediately grabbed the phone, called a locksmith and had the locks changed.

If you have, then get a locksmith over there and change the locks.

If they accept, coordinate with them a date and time along with a locksmith so as soon as they are out of the house the locksmith can simultaneously change all the locks to the house.

You can win an auction bid in the morning and show up at the house with a locksmith in the afternoon to take possession (if it's vacant). - In case of a senior lien foreclosure, the auction sale will wipe out various junior liens (mortgages, judgements or mechanics liens, etc) in the process.

We have a locksmith coming out tomorrow to replace another lock that will be looking at it.

@David Dachtera I'd call the cops, my ins agent, and a locksmith.

Get it rock solid with legal and have a 24/7 locksmith on retention to re-master the whole house the moment they've given you notice they have left as agreed.

So, through the title/escrow co I let them know that if the attorney did not cancel it, I would be presenting them for the bill for the new locks and locksmith, and any damage the clean out folks did to MY house as they had no authority---and it was not occupied. 

Really don't want to get cops and locksmiths involved just to get my listings filled.

That being said, there are still way to many realtors who treat the job like a glorified locksmith who opens doors and gets people to sign documents.