Конечно все зависит от того насколько хорошо штукатурка держится, если штукатрука совсем старая, потрескалась и отслоилась, то демонтировать ее можно и простым молотком (только взять молоток побольше).
Если же Вы хотите избавиться от старого покрытия в виду других причин, то равно как и в первом случае Вам поможет перфоратор - это самый быстрый, но шумный способ.
Если штукатурка держится уж очень хорошо, а удалить ее Вам хочется еще сильнее, то можно взять болгарку и нарезать штукатурку на сегменты - так ее будет легче сбить перфоратором.
Опять таки, какое основание?
Если это кирпич, то имейте ввиду, что затеяли Вы большое и сложное дело. Поскольку, когда собьете штукатурку, Вам предстоит выковырять ее из всех швов кирпича.
Да, кстати, чтобы было меньше пыли, и чтобы штукатурка была более поддатливая, ее нужно постоянно смачивать горячей водой. Просто берем лоток, наливаем горячей воды, берем обычный валик (хотя лучше брать петельчатый, у него укрываемость лучше и он не так сильно "течет"), и мочим стену.
Когда все сбили, и основные большие остатки штукатурки выбили из швов, берете металлическую щетку (обычная щетка, только ворс у нее металлический), и чистите швы кирпича этой щеткой, чтобы избавиться от последних мелких остатков штукатурки (хотя есть вариант другой. можно взять болгарку, установить на нее специальный круг (он с такой же металлической "щетиной") и чистить стену. Но способ это более шумный и пыльный, но быстрый!)
Вот в общем и все. Наливаем в лоток, в котором была горячая вода, грунт, берем валик и грунтуем стену, и далее делаем с ней, что запланировали.