Даже если у них и есть договор, то в любом договоре есть пункт о расторжении. Например, в таком виде, что арендодатель обязан предупредить за месяц (две недели) о расторжении, в противном случае должен определенную сумму. Все, договор расторгнут без предупреждения, штраф пусть из своих долгов вычитают.