Не понятно, на каких правах они подвалом то пользуются? В данном случае, подвал является общим имуществом собственников дома (ст.36 ЖК РФ). Тут надо разбираться.
А с собственниками кафе на первом этаже ничего не сделать. Нужен краевой закон.

Депутат Геннадий Сторожев сказал, что добьётся закрытия отеля и кафе. На каком основании? Почему он своими действиями «душит» предпринимателей, которым и так нелегко в это непростое время вести свой маленький бизнес? Ответ на вопрос очень простой. Депутат Геннадий Сторожев оказывает покровительство владельцам Хостела, который находиться в этом же доме и занимает 2/3 цокольного этажа. Люди не ходят в Хостел. Отель и кафе прямые конкуренты владельцам Хостела. Почему в сюжете вы, Геннадий Сторожев ни слова не говорите про Хостел? Кроме того, владельцы Хостела по Ул. Леонова 11а и Управляющая компания «Пермская дорожно-строительная компания» в лице господина Астахова , одни и те же люди, которым депутат Геннадий Сторожев оказывает своё покровительство , используя административный ресурс и телевидение. Кто защитит нас , честных предпринимателей , и налогоплательщиков , у которых нет «друзей» депутатов от произвола и давления со стороны господина Сторожева ? У нас тоже есть семьи и дети, кто их накормит и защитит? Никаких противоправных действий владельцы отеля и кафе не совершают . Это показали многочисленные проверки , которые проводятся ежемесячно по жалобам Нины Науменко . Нина Науменко три года назад потребовала с предпринимателей 3 млн 300 тыс рублей для ремонта крыши жилого дома по Ул. Леонова 11а . Ей сказали, что крыша дома это общедомовое имущество и платить за Ее ремонт должны все жильцы пропорционально площади , которой владеют . Ответ привёл Ее в бешенство , Т. К. У Управляющей компании и Нины Науменко были планы за счёт предпринимателей сделать крышу, а деньги, которые они собирают с жильцов положить себе в карман. Нина Науменко говорила, что если предприниматели не оплатят ремонт крыши , то работать предпринимателям она здесь больше не даст. На протяжении последних трёх лет Нина Науменко ежемесячно пишет жалобы во всевозможные органы государственной власти.
Геннадий Сторожев вы не можете простить собственникам помещения по Ул. Леонова 11а , что до появления отеля на цокольном этаже коммунистическая партия абсолютно БЕЗВОЗМЕЗДНО пользовалась данным помещением на протяжении нескольких лет!!! Когда вы там сидели и устраивали собрания коммунистической партии вы не мешали жильцам своими криками? В отель люди приходят отдыхать, там всегда тишина.