Чесно кажучи дуже мало інформації в питанні.
Чим пофарбований стелю (якою фарбою).
Якість фарбування?
Вага, ширина і конфігурація молдинга які? Клеїться тільки на стелю, або на стелю та стіну?.
Матеріал виготовлення молдинга? (знаємо тільки що пластиковий, але цього мало).
Якщо стеля пофарбована якісно, а вага молдинга не зашкалює, то немає ні чого страшного в цьому.
Молдинги клеять не тільки на фарбу, але і на шпалери, шпалери легко витримують вагу молдинга, а тут фарба.
Варіантів на що саме клеїти безліч.
Починаючи від фінішної шпаклівки і закінчуючи "рідкими цвяхами".
Треба поверхню знепилити, в деяких випадках загрунтувати.
В принципі, якщо Ваш молдинг кріпиться тільки на стелю, то що заважає, відміряйте ширину і трохи "пройтися" наждачним папером?
Потім прибираємо пил і клеїмо молдинг.
Ще один не поганий варіант, це акриловий герметик,