Взагалі-то раніше лінолеум досить часто стелили на бітум, або укладали плитки ПВХ.
Або ж бітум був присутній в пирозі статі, крім бітуму використовували листи ДВП.
Якщо дотримуватися правильної технології укладання лінолеуму, то поверхня потрібно вирівнювати нуль.
Якщо Ви приміром зняли старий лінолеум або паркет і під ними шар бітуму, то візьміть в руки рівень і перевірте підлогу на предмет його рівності.
Якщо підлога не рівні, то їх потрібно вирівнювати, можна стяжкою.
У теорії в приміщеннях до 20 кв. м, лінолеум можна кріпити без клейового шару, тобто кріплення тільки підлоговими плінтусами.
Якщо на Вашому бітумі немає ям, горбів, поверхня ідеально рівна, то можна на такий бітум постелити лінолеум.
Можна навіть пробувати залити тонкий шар стяжки, потрібна вирівнююча суміш, я купував ось таку