Помогите советом, чем отчистить полинявшие колготки?

Купила в магазине утепленные колготки. Одела утром, приехала вечером с работы, разулась, а там - ботинки внутри все синие (обувь в химчистку принимают?), ногти на ногах покрасились, самое обидное - ортопедические стельки стали непонятного цвета... 

 Влажной тряпочкой (как рекомендуется чистить по инструкции) не оттираются, что делать?