Если есть щетка для замши (с одной стороны они обычно пупырчато-резиновые, а с другой жесткая щетина, плюс в середке железные щетинки) можно попробовать очистить. Сначала влажной (не сильно мокрой)тряпочкой с мылом потереть, дать просохнуть и потереть спец. щеткой. Еще советуют хлебным мякишем (белым) и ластиком. Но я когда пыталась очистить сумку из замши, хлебный мякиш ей был как мертвому припарки, до того она чумазая была. Из радикальных методов - покупаете краску для замши (аэрозольную) и фигачите ею туфли. Кстати удобно, подкрашивать можно, если что.