Сначала потолки или обои?

Всё зависит от того, насколько часто вы планируете переклеивать обои.

Если вы не будете часто менять обои, то в первую очередь можно клеить их.

В обратном случае поклейте их по нижней кромке после установки потолка.