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