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