Как расторгнуть договор аренды нежилого помещения?

А срок аренды какой? Напишите им уведомление о смене собственника. В нем укажите о досрочном расторжении договора аренды с указанием конкретного срока. Укажите в какой срок они обязаны сдать по акту, в ином случае припугните судом.

Расторжение договора возможно по соглашению сторон, в суд. полрядке или через односторонний отказ от договора, если он допускается по закону или договору.
Помещение сменило собственника, то есть теперь по ГК РФ арендодателем являетесь вы. Произошло правопреемство по закону. берите документы о долге по аренде у муниципалитета до перехода к вам права соб-ти, считайте сколько уже вам должны. Пишите письменно претензию от себя, просите содействия у муниципалитета и выживайте арендаторов-неплательщиков по суду. Обращайтесь в суд с иском о расторжении договора, взыскании арендной платы, пеней за просрочку ее уплаты и т. д.
Почти наверняка в договоре прописано право на односторонний отказ от договора в случае невнесения арендатором арендной платы. Если право на односторонний отказ у вас есть и с их стороны есть нарушения договора - тогда направляйте им уведомление и быстро-быстро в уфрс прекращать право аренды.
оснований платить откат на данный момент не вижу.

Аренда, действительно, обременяет имущество и смена собственника не влечет прекращения договора аренды. Нужно посмотреть основания досрочного расторжения договора аренды по инициативе арендодателя, предусмотренные самим договором. В законе тоже есть перечень (ст. 619 ГК РФ) . Кстати там как основание - невыплата арендных платежей 2 раза подряд. Если был такой факт - нужно направить требование об исполнении в разумный срок договора аренды и по его истечении и невыполнении требования - можно обращаться в суд и там требовать расторжения договора.