Обувь может быть изготовлена из различных материалов, кожа, кожзаменитель, резина, есть тканевая обувь и.т.п.
Всё это надо учитывать, то есть в начале протестируйте любое чистящее средство (выбранное) на менее заметном участке.
Если это обычная спецобувь (строительные ботинки) то изготавливаются они из грубой и прочной кожи.
Я обычно в начале работаю грубой щёткой
(щётка с жёсткой щетиной), удаляя основное загрязнение.
Далее можно приобрести специальные средства при помощи которых очищаются любые поверхности от остатков многих строительных растворов и цементного в том числе.
Вот к примеру такое
"Cement cleaner", средство концентрированное, я разводил водой в пропорции 1:10, но пропорции могут быть и иные.
Наносим средство на поверхность, ждём минут 5, далее удаляем остатки цемента можно тупой стороной ножа, можно пластиковым шпателем и промываем водой.
Просушиваем, и дальше можно нанести на поверхность обувной крем.
Если это тканевая обувь, то размягчить цемент поможет обычное растительное масло.
Наносим масло на пятно, ждём примерно 30-60 минут, удаляем цементный раствор шпателем.
Останется жирное пятно от масла, его не проблема вывести любым пятновыводителем, или даже хозяйственным мылом, моющее для посуды тоже справится.
Обувь замачивается в тёплой воде + жидкость для мытья посуды.
Далее такую обувь можно постирать в машине-автомате в режиме "обувь".
С резиновой обуви, цементный раствор в начале удаляется щёткой, затем смывается водой, вода чуть тёплая.