Имеет ли право магазин в жилом доме использовать подвальное помещение дома без согласия жильцов?

Нет, не имеет права. Подвал является общедомовым имуществом (общая собственность всех собственников помещений) в силу ст. 36 ЖК РФ. Пользование общедомовым имуществом осуществляется только по решению общего собрания собственников помещений многоквартирного дома (ст. 36, 44-46 ЖК РФ).