Как вернуть или обменять сапоги без чека, но с наличием свидетелей?

Можете.

Закон РФ от 07.02.1992 N 2300-1 (ред. от 01.05.2017) "О защите прав потребителей"

Статья 18. Права потребителя при обнаружении в товаре недостатков

...5. Отсутствие у потребителя кассового или товарного чека либо иного документа, удостоверяющих факт и условия покупки товара, не является основанием для отказа в удовлетворении его требований...

Я вот, кстати говоря, могу их клеем заклеить! 😃 Или в мастерскую сдать и набойки, даже в состоянии новые оплатить🤓