Мерия и беззаконие)))

Да, уж....

Ну, а по сути вопроса... он кажется несколько риторическим. Ибо если право нарушено, то и в России, и в Украине (согласен с Вами в том, что принципиальных различий в законодательстве нет) вопрос решается или жалобами в вышестоящие (когда дело касается муниципальных и госструктур) или в суд. Других правовых способов решить проблему не существует.
Законным было прекращение договора со стороны арендодателя или нет, можно сказать только после изучения договора и обстоятельств прекращения его исполнения... масса договоров аренды муниципального и государственного имущества содержат право арендодателя на досрочное расторжение договора так или иначе оговоренное; непаритетность прав в таких договорах обуславливается часто тем, что арендаторы вынуждены подписывать "что дают", а не то, что стоило бы... увы.