How to evict a tenant and recover the cost of overstay?

Hi,

Our tenant has been violating the terms of the contract right from the beginning by:

a) Not transferring one utility connection under his name causing us to continue incurring charges,

b) Keeping a pet which is against community rules. We have repeatedly received complaints from neighbors and building management regarding the disturbance caused by his pet.

We have issued the tenant numerous warnings but all in vain. At the end of one year contract, we negotiated and the tenant agreed to vacate after 3 months (signed 3 months contract).

Now after the end of 3 months tenure, he is not vacating and we are not willing to renew the contract considering the distress he has caused us and the neighbors by going against the terms of the contract.

What is the legal recourse to evict him? We understand that the first step is to send 30 days' legal notice but what beyond that?

Also, how to recover the cost of over-stay as the deposit would not be sufficient to even cover the utility expenses?

We are not based in Dubai.