Ремонт лучше делать сверху вниз, то есть если не останавливаться на индивидуальных моментах, то в начале потолок, затем стены (обои).
НГо в целом делается всё комплексно.
В начале подготовка:
И с потолка и со стен убирается (демонтируется) старая отделка.
Далее и потолок и стены выравниваются, штукатурками, шпаклёвками.
Грунтуется и просушивается (и потолок и стены).
Приклеивается потолочный плинтус от него приклеиваются обои, а не наоборот (зазоры потолок-плинтус и плинтус-стена шпаклюются заранее).
Если потолок под покраску, то в начале (после подготовительных работ) красится потолок в несколько слоёв с просушкой.
Одновременно можно и потолочные плинтуса поклеить (багеты).
Далее уже обои.
Если это натяжной потолок, то вариант в начале обои, тоже рабочий (хотя он не из лучших), но обои должны полностью высохнуть, ибо при установки натяжных потолков используют тепловые пушки.
Если потолки из гипсокартона, то в начале потолок в любом случае, причём с финишной отделкой (той же покраской к примеру, перед покраской шпаклёвка на сдир всплошную).