Відразу ж народжується цілий ряд зустрічних запитань, без відповіді на які, дати пораду складно.
Яка на стіні фарба?
Як вона тримається на стіні, Ви впевнені що вона витримає шар штукатурки?
Наскільки не рівні стіни, якою буде шар штукатурки, а може йдеться про декоративній штукатурці?
І так далі.

Так не буває, будь-яка фарба знімається з будь-якої поверхні.

Відповідей немає, припущу що мова йде про олійній фарбі, стіни "середньої кривизни".
Я б все ж зняв фарбу, але якщо треба робити все не правильно, то продовжуємо.
Заточувати сокиру, робимо по фарбі насічки, наше завдання пробити фарбу до стіни, фарба, яка відшаровується під сокирою, видаляємо шпателем.
Обеспыливаем.
Ґрунтовка з просушуванням.
Виставляємо маяки.
Штукатуримо.
Другий варіант:
Фарба гладка, а нам для кращої адгезії потрібна шорстка поверхня.
Проходимся наждачним папером крупної фракції (попередньо знімаємо фарбу яка вже відшаровується частково).
Прибираємо пил, якщо на стінах є жир, знежирюємо.
Якщо ні, після того як прибрали пил, ґрунтуємо, але вже "Бетонконтактом"