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