My recommendation is to find an excellent plumber, electrician, locksmith, and handyman, and then a great backup for each one. 

Got email later in day he moved out as notified tenant a lock-smith would be called out as lease says locks cannot be changed.

Hey Hendrix, check this post out: https://www.biggerpockets.com/forums/52/topics/78842-re-keying-after-tenant-change

Anyone have recommendations for handymen, electricians, locksmiths, and lawn services?

So we called a locksmith and met him at the property.

If vacant they will rekey and secure the property and do a normal BPO.  

I would normally say hire a locksmith o go and change the locks and hire a clean out crew to get their junk out of there. 

A kit costs about $12 and is a lot cheaper than a locksmith or purchasing new locks.

i agree that it adds up. however, if you do some of the work yourself, it's still 5 time cheaper (exaggerating a little) than having someone else do it. i'd not buy locks from WM. the quickset exterior locks at HD are $50 each and come with a deadbolt. i love those (used to love them, now i just like them) since i can re-key in under 4 seconds. quality is really important when tenants are involved. i want things to last. i dont want to replace it again in 4 months.i buy some things online. like condensate pumps, humidifiers. but you can't beat HD prices. $20 for a bath faucet that looks pretty good is a great price.food for thought - imagine how much things would be if 90% of the items were NOT made in china. mind blowing, huh?

It doesn't accept downloads from my Bill payer software, so there is lots of rekeying involved.