Новый тротуар создал проблемы с подъездом к зданию - Что делать в такой ситуации?

Здраствуйте.

Исходя из вопроса "Здание - недействующий магазин". Должна быть цель, к примеру у вас возникли убытки в связи с невозможностью использования вашего здания. Тогда соответствующая претензия.

ст.15 ГК РФ

1. Лицо, право которого нарушено, может требовать полного возмещения причиненных ему убытков, если законом или договором не предусмотрено возмещение убытков в меньшем размере.

2. Под убытками понимаются расходы, которые лицо, чье право нарушено, произвело или должно будет произвести для восстановления нарушенного права, утрата или повреждение его имущества (реальный ущерб), а также неполученные доходы, которые это лицо получило бы при обычных условиях гражданского оборота, если бы его право не было нарушено (упущенная выгода).

Если лицо, нарушившее право, получило вследствие этого доходы, лицо, право которого нарушено, вправе требовать возмещения наряду с другими убытками упущенной выгоды в размере не меньшем, чем такие доходы).

Кроме того "земля в аренде у администрации", то есть невозможно пользоваться земельным участком, при этом полагаю необходимо платить арендную плату. Может подумать об уменьшении арендной платы или поставить иную цель и думать какое требование предъявлять.