Like other said here, eliminate the handle lock or re-key the deadbold, throw away the handle key, is useless anyways.  

I will have to rekey the property.Is this normal being that it's a HUD home?

If the property is abandoned, and nobody has a key, you can ask for permission to hire a locksmith and change the lock. 

Each state has what they call "personal property disposal" laws.You need to check with your state to see what those are.Years ago when I did residential REO the asset manager would have me check the house to see if anyone was living there after foreclosure.If not the property preservation would come in and rekey the locks.Then they would want you to go in and see if more than 500 dollars worth of stuff was left.I would take the pics for the BPO and they would decide if it was over 500 value.If not they would order their company to trash out the place and not to eviction.If it appeared more than 500 was left even though vacant the attorney for the bank felt like they should do a formal eviction procedure to be protected from bogus claims by the former owner.This was in Georgia.You could call the power company and ask if your tenant has put in a change of service and turn off for the power at your unit or call the post office to see if a forwarding address has been given etc.

Bring a locksmith to the property.

Meet the locksmith and Do not go inside alone.

THE PROPERTY HAS BEEN REKEYED TO A MASTER KEY CODE AND IT IS RECOMMENDED THAT THE BUYER CHANGE ALL THE LOCKS AFTER CLOSING.BUYER HAS PERSONALLY VIEWED THE INTERIOR OF THE PROPERTY WITH THEIR AGENT PRIOR TO PLACING THIS OFFER.BUYER ACCEPTS THE PROPERTY WITH FULL KNOWLEDGE THAT ANY HOA OR CONDO ASSOCIATION FEES ARE APPROXIMATE AND NOT GUARANTEED.

Ok so notice it is December.... the saga of the beep continues.I had the fire alarm company out twice--nothing wrong with the system, no beep, they go away... tenant says it is beeping again.So I have a locksmith there one day and jokingly tell him let me know if you hear a beep.

Pretty sure if someone did that the legislature would call an emergency session to institute the death penalty...In MA the only things that can be collected are first, last, security (of no more than 1 months rent) and a re-key fee (That I don't know anyone to actually collect).We can't even charge and application fee!

ALTERATIONS: Tenant shall not paint, wallpaper, alter or redecorate, change, install, or re-key locks, install antenna or other equipment, screws, fastening devices, large nails, oradhesive materials, place signs, displays, or other exhibits, on or in any portion of the premises without the specific written consent of the Landlord.14: PROPERTY MAINTENANCE: Tenant shall deposit all garbage and waste in a clean and sanitary manner into the proper lidded/covered receptacles and shall cooperate in keepingthe garbage area neat and clean.