You're obviously angry and upset. And for obvious reasons. But the simple fact is that he legally lives there. And you can't illegally kick him out. The faster you start the process, the better. You are looking at a minimum of two months. Between 30 day notice, then eviction and court date, followed by courts likely giving him a fair bit of time to find a place (especially since it's winter)

The faster you get the ball rolling, the better