The tenancy can be proved as oral agreement.
You first issue a legal notice to the tenant to vacate the premises as he has defaulted the monthly rental payment as well as you require the same for your personal use.
You have no other option than to initiate legal steps to vacate him, otherwise you may have to compromise with him mutually by paying him some amount in return to vacating the property.