He is a resident and needs to be evicted according to the laws of VA. Since he has no lease, he is considered a month to month tenant. So give him 30 days notice and if he still hasn't left, then go...