Что бы ответ был полезен необходимо чуть больше информации.
Какой именно у Вас линолеум на какой основе?
Если на тканевой основе, то для кладки линолеума лучше использовать битумные мастики.
Без основы каучуковую мастику и так далее.
Так же необходимо знать какая именно у Вас поверхность, другими словами что за полы, стяжка, дерево, и так далее.
Какие размеры помещения?
Не большие, до 15-и квадратов (иногда до 20-и в зависимости от линолеума) помещения, возможна укладка линолеума без мастики и клея, то есть фиксация только плинтусами.
Из общего:
Поверхность тщательно готовится, при необходимости выравнивается, далее грунтовка (какая именно грунтовка уже зависит от того какая мастика, а какая мастика от типа линолеума).
Сам линолеум должен пролежать в помещении где он будет укладываться не менее суток.
Естественно плинтуса (старые) перед монтажом линолеума убираются.
Далее, подрезаем линолеум, учитываем усадку.
К стене линолеум прикладывать не надо, он может "сборить" со временем, дайте запас в пару сантиметров, эти 2-а см перекроют плинтуса.
Подрезали и убрали с в сторону (можно и завернуть в этом же помещении.
Ну а дальше уже наносим мастику, работаем зубчатым шпателем (и тут опять же надо знать какая мастика и какой линолеум, могут быть нюансы).
Вот и всё, осталось тщательно выровнять линолеум, "волны" исключаются полностью.
На финише через сутки, прибиваем плинтуса на место.
Есть конечно свои тонкости при работе с некоторыми видами линолеума, но тут уже нужна дополнительная информация.