Смотря чем и как отделывается помещение.
Если обоями, то плинтус лучше клеить до поклейки обоев.
То есть выравниваем обе поверхности (потолок и стены) далее грунтовка с просушкой и можно клеить плинтус, я чаще всего клею его на белый герметик, по ходу работы этим же герметиком заделываю стыки потолок-плинтус и стена-плинтус.
Не плохой герметик "Момент",
"Эксперт", "Титан" и.т.п.
Далее поклейка обоев на потолок и на стены (если такой вариант отделки выбрали).
Нагружать обои плинтусом не надо, плюс ко всему заделка стыков стена-плинтус будет проблематичным, если в начале поклеить обои.
Если потолок натяжной, то плинтус после подготовки стен под отделку и после монтажа натяжного потолка.
Если под покраску, то лучше в начале плинтус, затем заделка и красим поверхности, в районе плинтуса по периметру помещения красим кистью, основную поверхность потолка, валиком.
Но в любом случае в начале черновая подготовка, а плинтуса и отделка потолков это финишные работы.