В даному випадку якогось загального (універсального) підходу просто немає.
Справа в тому що тротуарна плитка виготовляється з різного матеріалу.
Плюс поверхня може бути шорсткою, рельєфною, гладкою.
Плюс той самий цемент міг потрапити на плитку не давно, або "кілька років тому", тут без дорогої піскоструминної обробки не обійтися, бо цемент не на поверхні, а в структурі плитки (в'ївся, якщо простіше).
Свіжі цементні забруднення можна видалити навіть струменем води, підключіть шланг, приберіть шпателем основне забруднення з поверхні і далі під натиском моєму тротуарну плитку.
Другий варіант використання спеціальних засобів для очищення цементних розчинів (будь-яких) з будь-якої поверхні (майже).
От не погане засіб "Prosept cement cleaner",