Можно ли вернуть туфли назад в магазин или хотя бы обменять на другие?

Просто попробуйте, зачастую идут на встречу покупателю.
Вообще должны принять товар в течение 14 дней, если он цел и сохранены все бирки, даже если он просто не подошел или не понравился. Если будут мяться, то будьте настойчивей, попросите менеджера (если он имеется) , ну и в том же духе. Но обычно идут на встречу.

Возможно, но всё зависит от продавца!

Если не ношеные и не позднее 14 дней после покупки при наличии чека то должны обменять... хотя есть магазины которые делают это не охотно

Как договоритесь с продавцами, могут и заменить на другие или выплатить и забрать товар, или будет тягомотина, которая может и не принести желаемый результат.

Бумажку с размером не сильно и сложно наклеить назад)
Но надо смотреть, сколько времени прошло. Вдруг 2 года? Тогда не примут

обмен с доплатой без проблем

В течении 14 дней.

да

да можно. 14 дней же не прошло?

Да, в течении 14 дней без всяких проблем!
Согласно Статье 25. Закона "О защите прав потребителей"
Право потребителя на обмен товара надлежащего качества

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

Обмен непродовольственного товара надлежащего качества проводится, если указанный товар не был в употреблении, сохранены его товарный вид, потребительские свойства, пломбы, фабричные ярлыки, а также имеется товарный чек или кассовый чек либо иной подтверждающий оплату указанного товара документ. Отсутствие у потребителя товарного чека или кассового чека либо иного подтверждающего оплату товара документа не лишает его возможности ссылаться на свидетельские показания. (в Перечень товаров, не подлежащих обмену по основаниям, указанным в настоящей статье, утверждается Правительством Российской Федерации.

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

Смотря где покупали

Можно.