Как и в приобретении абсолютно любого товара, существуют правила возврата обуви в магазин. Оформить заявление, конечно, лучше на бумаге. Так у вас будут весомые аргументы. В солидных магазинах всегда имеется конкретная для этого форма.