Can I change the locks or cut off DEWA if they owe me months of rent?

No - this is illegal in Dubai even when the tenant genuinely owes money. Disconnecting electricity or water, changing locks or removing belongings exposes you to a compensation claim; courts have ordered landlords to pay tenants heavy damages for such self-help evictions. The only lawful route is an RDC judgment enforced by the Execution Department.