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