В данном случае какого-то общего (универсального) подхода просто нет.
Дело в том что тротуарная плитка изготавливается из разного материала.
Плюс поверхность может быть шершавой, рельефной, гладкой.
Плюс тот самый цемент мог попасть на плитку не давно, или "пару лет назад", тут без дорогостоящей пескоструйной обработки не обойтись, ибо цемент не на поверхности, а в структуре плитки (въелся, если проще).
Свежие цементные загрязнения, можно удалить даже струёй воды, подключите шланг, уберите шпателем основное загрязнение с поверхности и далее под напором моем тротуарную плитку.
Второй вариант использование специальных средств для очистки цементных растворов (любых) с любой поверхности (почти).
Вот не плохое средство "Prosept cement cleaner",
это концентрат, разводится водой в зависимости от загрязнения пропорции, как вариант 1:2.
Равномерным слоем наносим распылением (опять же, в начале механическим путём удаляем сильное загрязнение), средство на загрязнение, ждём минут 10-ь пока средство не подействует, важно не дать ему высохнуть.
Далее смываем водой, можно из того же шланга.
Если не очистили меняем пропорцию, или вообще препарат не разводим водой, повторяем операцию.