В какой срок магазин должен вернуть деньги за обувь надлежащего качества?

Здравствуйте! Да, правомерно (ст. 25 ЗоЗПП):

2. В случае, если аналогичный товар отсутствует в продаже на день обращения потребителя к продавцу, потребитель вправе отказаться от исполнения договора купли-продажи и потребовать возврата уплаченной за указанный товар денежной суммы. Требование потребителя о возврате уплаченной за указанный товар денежной суммы подлежит удовлетворению в течение трех дней со дня возврата указанного товара.

То есть раньше трех дней вернуть деньги могут, но не обязаны, т.к. у магазина по закону есть время. Позднее трех дней - нет.