От цемента что бы отмыть брусчатку, необходимо много использовать воды и тереть как можно дольше, если не хотите ничего повредить. В противном случае советую удалять перфиком.