Можно просто в другой цвет перекрасить.

Когда не знаю - доверяю профессионалам. Я не знаю...

Я в кожаных хожу или из кружева и шёлка. Посоветовать не могу.

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

Можно покрасить их в черный цвет, а потом выбросить!

Сухим картофельным крахмалом и щеткой

На этот вопрос нужно искать ответ уж никак не в фотостране!
Или он задан с другой целью?