Что сначала — потолки или обои?

В 90% процентов случаев натяжной потолок устанавливается до оклейки обоев. Но если обои уже есть,не волнуйтесь, во время монтажа они не пострадают.

Отчего зависят остальные 10%?

Потолочный плинтус

Камнем преткновения в данной ситуации оказывается потолочный плинтус. Именно он является общим элементом стены и потолка.  Если вы заказываете натяжной потолок с потолочным плинтусом, тогда обои должны быть поклеены после установки плинтуса. Если Вы не заказываете плинтуса вообще, то очередность значения не имеет.