Тут много нюансов, поэтому рекомендую Вам нанять юриста на месте, чтобы он точно мог выяснить все обстоятельства.
Например.
ч.9 ст.22 ЗК РФ При аренде земельного участка, находящегося в государственной или муниципальной собственности, на срок более чем пять лет арендатор земельного участка имеет право, если иное не установлено федеральными законами, в пределах срока договора аренды земельного участка передавать свои права и обязанности по этому договору третьему лицу, в том числе права и обязанности, указанные в пунктах 5 и 6 настоящей статьи, без согласия арендодателя при условии его уведомления. Изменение условий договора аренды земельного участка без согласия его арендатора и ограничение установленных договором аренды земельного участка прав его арендатора не допускаются. Если иное не предусмотрено настоящим Кодексом, другим федеральным законом, досрочное расторжение договора аренды земельного участка, заключенного на срок более чем пять лет, по требованию арендодателя возможно только на основании решения суда при существенном нарушении договора аренды земельного участка его арендатором.
ч.16 ст. 39.8 ЗК РФ
16. В случае, если в аренду предоставлен земельный участок, находящийся в государственной или муниципальной собственности и зарезервированный для государственных или муниципальных нужд, договор аренды такого земельного участка должен предусматривать возможность досрочного расторжения этого договора по требованию арендодателя по истечении одного года после уведомления арендатора такого земельного участка о расторжении этого договора.
Как я поняла, договор аренды с Вами не расторгнут, но магазин снесли и при этом требуют оплату арендной платы. Странная ситуация. Необходимо разбираться на месте. В случае незаконных действий по сносу магазина у Вас есть возможность возместить его стоимость.