bought a house with Tenant with no rental agreement

[Yeamy Pleasants]

Hi I bought a house in Danville Virginia with a tenant with a verbal agreement, he was paying on time but lately he fail to pay, so I called him he said someone got to the mail and got the money order( I don’t believe him) I sent him a late notification and he hasn’t paid yet, before he told me to buy a paint for the kitchen I did, I think he is trying to keep the money like Payment for painting the kitchen, anyway I don’t want him anymore at my house how can I handle that any suggestions, I want to do a remodel the house. Any advice ?

Thanks in advance...