И так и так можно, но лучше сначала потолок. Тем паче, он служит дольше обоев, поэтому все равно придется спустя некоторое время обои клеить при готовом потолке. Кроме того двигаться лучше все же сверху вниз. Повредить готовые обои монтируя потолок, проще чем потолок наклеивая обои.