На гипсовую лепнину прекрасно ложится почти любая краска, включая масляную.
Но так как Вы собираетесь красить и потолок, то советую использовать акриловую краску
(разбавляется водой).
Лепнину перед покраской надо загрунтовать Гипс сам по себе имеет пористую структуру, грунтовка забьёт эти поры, плюс ко всему, краска ляжет равномерным слоем, то есть не будет пятен и "разноцветья".
Акриловую краску на гипсовую лепнину, надо наносить минимум двумя слоями, второй слой, обязательно после просушки первого.
Что касается очерёдности покраски, то надо знать о кокой именно лепнине идёт речь, так же важно знать как будет крепиться лепнина к потолку.
Одно дело на клей, другое дело с применением саморезов, головки саморезов заделываются гипсом, отталкиваемся от обычной логики, подкрашивать "гипсовые заплатки" это не дело, будет слишком заметно
Вывод: Красим лепнину после монтажа на потолок, произвели монтаж, скрыли головки саморезов за грипсом и покрасили.
Так же надо учитывать что при покраске лепнины и потолка используются разные инструменты.
Для окрашивания лепнины нужны маленькие кисти с длинным ворсом, потолок красят валиками (чаще всего).
Если лепнина совершенно другого цвета (от потолка), то опять же отталкиваемся от обычной логики, естественно лепнина красится до монтажа, хотя возможен и второй вариант, защитили потолок от краски и красим уже приклеенную к потолку лепнину.
В общем как Вам удобно, так и делайте, или добавьте информации в вопрос (о том какая лепнина), тогда можно ответ конкретизировать.