В этой связке (линолеум-обои) присутствует ещё и напольный плинтус под который заводится линолеум.
В начале сверху вниз (со стен на пол) делается полная подготовка поверхностей.
То есть демонтируются старые покрытия, убирается пыль, поверхности грунтуются.
Далее штукатурятся и шпаклюются стены под обои.
Полы выравниваются стяжкой.
Затем обе поверхности грунтуются с просушкой.
Перед поклейкой обоев, рулон нарезается на листы с подгоном рисунка (если обои с рисунком) каждый лист промазывается клеем, если этот процесс предусмотрен производителем (есть обои которые клеем не промазываются, клей наносится только на стены).
Если Вы будете раскатывать рулон обоев просто на стяжке и далее пропитывать листы клеем, то вся пыль, весь мусор со стяжки может оказаться на обоях.
По этой причине лучше занести линолеум в это же помещение, дать ему отлежаться 2-3 суток.
Подрезать по периметру помещения вот таким образом
(я обычно использую металлическую линейку и подрезаю линолеум вдоль неё) и уложить его, можно и на клей, если помещение большой площади.
Далее, начинаем клеить обои.
Листы подрезаем с таким учётом чтобы они заходили за плинтус на 5-10 мм.
После того как поклеили обои устанавливается плинтус (это наиболее правильный вариант, в начале обои, потом напольный плинтус).
Обойный клей с линолеума легко смывается губка + чуть тёплая вода, можно использовать мыльный раствор.
То есть Вы не испортите линолеум обойным клеем.
Вывод:
Все подготовительные работы выполняются сверху вниз, но при монтаже финишного полового покрытия (линолеум) и финишной отделки на стенах (обои) очередность меняется, в начале линолеум, потом обои в самом конце напольный плинтус.