Yes, a tenant not on the lease can be evicted, and needs to be in order for you to regain full control of the property. Except for a mechanic lien, which can only be imposed by someone who you hire to do work on the house, a lien can not exist without a judgment first being entered. You offered to pay the person so it is unclear whether he is entitled to anything upon moving out. What is it that he wants to be compensated from? The security deposit? That is for reimbursement of the landlord for any damages created by the tenant so would not be a source of reimbursement for him.
Answered on Aug 09th, 2013 at 9:06 PM