Mike got by him and locked himself inside until  my 'western' locksmith and other friends secured the property. 

I was a Paramedic for 20 years and am now a Locksmith.

If it's vacant, call a  locksmith to put a lockbox on the house.  

I can call Jessica from the courthouse and have coverage in place before the locksmith meets me at the property to change the locks.  

A locksmith doesn't need keys ...

That said once you do a locksmith is 125 to rekey a door and a new lock and large pipewrench is about 50 bucks. your choice..

Since they just moved in 2 months ago, there should not be any wear and tear damage.I would ask them to  pay for : carpet cleaning, cleaning (If needed when they are out) locksmith, cost of advertising new tenant, and any days not rented between tenants.If they allow you showings and keep the place clean for showings, you should be able to rerent it with limited down time.

Perhaps a locksmith might have solutions.

What many would suggest a good idea, and something that your Locksmiths would also highly recommend, is to have your property and premises surveyed by an expert.

If you don't have keys then shame on you, call a lock smith if they won't let you in after 24 hrs then issue a imidiate vacate due to health concerns due to natural causes.