Did you agree to the early move out?

If not, your lease with your tenant is still binding. By changing the locks on the doors, you have done what is called a lock-out. This is illegal. (Even moving her property is a big no!)

To protect yourself, you should start the eviction process for non-payment of rent. Once you win the eviction, the tenant will have 10 days to collect their belongings. They have to arrange a time to pick up their belongings. After 10 days, you can do whatever you want with their property.

You can also deduct rent from their security deposit. However, you still must provide the tenant with a list of charges within 30 days of their moveout (or eviction date) and provide a refund (if any). You can deduct these charges from their deposit.

If you do go about evicting your tenant, do not accept any rent money from them. If you do, they can argue that you waived the breach of contract (allow them to stay as a result.)

I found this information online through the North Carolina Landlord-Tenant Laws. As always, speak with a lawyer before doing anything.