Zooh написал : С бетона довольно неплохо отскребается краска корщеткой на дрели. Корщетку выбирайте, похожую на солнышко, из _сплетенных_ пучков стальной проволоки. Производительность не очень высокая, но постабильнее, чем со шпателем. К сожалению, в моем нынешнем случае это мало помогает - я сейчас сдираю краску с гипсобетонной стены, а он рыхлый, и корщетка роет ямы (хотя краску прилежно уничтожает). Ковыряюсь шпателем, в общем; по счастью, краска кое-где слезает целыми пластами. Можно еще феном ее подогревать, но эффект от этого мизерный - все тепло в камень уходит.
Попробуйте смывкой - с камня правильнее всего смывкой это делать.