Busel, Вавилыч, нормальный современный линолеум (Таркетт соответствует ) клеить не нужно! И я бы сказал даже нельзя! Проклеиваются только пороги/стыки на тот самый двусторонрний скотч для подстраховки от заворачивания краев. Это вам не совковый шлак на ворсистой основе.
Когда линолеум не приклеен он саморазглаживается, всегда гладкий и ровный. Разумеется, основание должно быть качественно подготовлено. В идеале - самонивелир на стяжку и для страховки слегка зашкурить чтоб сбить случайные торчащие песчинки. Тщательно вымести/пропылесосить. Каждый милиметр, вплоть до прощупывания поверхности руками - не все заметно на глаз. Сам линолеум тоже тщательно протереть с двух сторон. Залог правильного результата - абсолютная чистота. Соринка в 1-2 мм в местах постоянного хождения проступит через год-два на самом качественном линолеуме. Вот поэтому стройбаны так любят ламинат - не требуется щепетильность при укладке.
Клей испортит основание, захотите поменять через 3-5-10 лет - куча работы по приведению в исходное гладкое состояние.