Обратитесь с письменной претензией к руководству магазина. И намекните им, что если проблема не будет решена в "добровольном порядке" (в виде предоставления лицензии), то соответствующее заявление будет подано в правоохранительные органы. Для юр. лиц предусмотрена ответственность, вплоть до уголовной.
Магазин случайно не DNS?