Когда Вы приобретаете некачественный товар, действовать нужно всегда по одной схеме - письменная претензия в магазин. В случае отказа или оставления без ответа - экспертиза и исковое заявление в суд.
По практике, если все оформите правильно, скорее всего магазин не станет доводить дело до суда, так как в этом случае понесет гораздо больше затрат, чем если просто вернет Вам стоимость обуви или произведет замену.

С уважением,           
Адвокат Эдуард Панков