Ask a Lawyer and Get Answers to Your Legal Questions
In what state is this occurring...where are you located?
In California, once you terminate an employee, you can go directly to court to evict. You may still have to do the eviction, but you do not have to give 3 days notice plus 30 or 60 days notice before you go to court for the eviction. Eviction is immediate upon termination of employment. In this sense, you can order him out pretty much immediately (obviously there's probably belongings he has in there he cannot just carry on his back), then if he doesn't go, you then go to the court and file unlawful detainer action and get a court order for the sheriff to remove him and his stuff.
The first thing you should try is just telling him to leave and give him a few days to do so...tell him if he doesn't leave you are going to have to get the sheriff to remove him and his stuff. The fact that he hasn't paid rent is of no consequence to the matter. If he says no or just doesn't do it, you probably ought to just hire an attorney. It shouldn't be too expensive as a complaint will need to be filed with the civil court and served on the defendant, he'll probably not answer it and go into default on the matter, then with the default judgment you can ask the court to order the sheriff to remove him and his property if he's still there by that time.