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