Tell them to call a locksmith?

Lease still had 3 months left @ $500/mo, and there was $3k worth of damages (broken window, 2 damaged doors, holes in walls, broken cabinet doors, marker/ink all over the walls from kids drawings, snuck a pet in against the rules/regulations and feces on carpet, blinds ripped up) plus typical cleaning and turnover fees.....only had $450 in security deposit which I of course held.She left and didn’t bother sticking around to turn in keys so I posted notices, etc. and after several days and 4 attempts to contact, finally removed all the junk, rekeyed, and fixing up and now have a new renter set to move in 3/15.

If the lock has been changed without proper notice and you have not given management a duplicate key, a locksmith will be called upon to open the door and rekey the locks.

They are a pretty quality lock and they are really easy to re-key when the need arises.

I have used A1 locksmith most recently.

You will need to clean and make repairs, rekey/change locks etc. 

I'm guessing that technically it would be illegal--constructive eviction--to rekey the locks after he leaves, since he is still on the lease.

I actually just did this recently and bought some cheap ($1000) houses, then had a locksmith open the doors and re-key the locks....I paid him using a debit card from my business checking account (credit cards are not allowed). 

I don't have to wait on any contractor and/or locksmith to rekey it.Just make sure you have a copy of the current key and then you can rekey it to another key yourself.Put in the old key, turn it a quarter turn, then put in the rekey tool into the separate little pin slot until it clicks the lever in there.

Locksmith forced it open and replaced the lock, but in LA there is no requirement for locksmiths to check for legal right to occupancy before replacing a lock.