You will have to be firm in your approach with such a tenant.
Write a letter refering to the stamped tenancy agreement which is signed between you as the landlord and the tenant. Deliver the letter by A.R Registered post. The acknowledged card will be return to you by post upon successful delivery. Otherwise, you may have to keep visiting this tenant until you can hand this letter to the tenant personally.
Usually, one month notice is provided to show cause to the tenant on the reasons for not paying rent.
In fact, payment of rent is a condition in the tenancy agreement.
If the tenant still refuses to pay rental, explain to the tenant that you are seeking him to comply with the terms of the tenancy agreement.
This includes commencement of legal proceedings since there are arrears even on the utility bills.
( An indication of not being bothered, therefore, constant monitoring is advisable )
Also, ensure that the tenant hands the keys to you at an agreed date and keep the conversation tape recorded (in private, if you can, but don't quote me !). The arrears of rental and utility bills will be deducted from the deposit ( usually two months deposit, from the advance rental and deposit for utility ).
If the tenant is co-operative, then, legal proceedings can be avoided. Hopefully, this is helpful.
For you info, legal proceeding is by way of writ of distress in the subordinate court.