Используйте "Универсальное средство для удаления бетона, строительного раствора, клеев на цементной основе Barracuda CS"  (концентрат, усиленная версия) не разведенным.  Нужна максимально жесткая щетка и более одного нанесения быть от 2 до 4 раз. Этот процесс требует определенного времени, можно поверхность, обработанную Барракудой, оставить на ночь.

http://www.youtube.com/watch?v=4S_o1StpxNo