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

Я у себя пол года назад провел такую же процедуру с полами.
Первое - пропылесосил от пыли.
Второе - покрыл в два слоя грунтовкой глубокого проникновения типа ЮНИС
Третье покрыл в два слоя краской для бетонных полов.
Вот и все. Потом через, N-лет будешь менять линолиум на другое покрытие, а полы суперские и останутся.
В идеале конечно перед этой процедурой пролить стяжку самовыравнивающими жидкими смесями для полов, как тебе советует Серенька.

самой дешёвой грунтовкой, а клеить линолиум не надо, посмотреть того кто клеил его на жидкие гвозди, блин прут не знают сами что

Прогрунтовать самой дешевой грунтовкой, затем залить жидким полом типа"Боларс",укатываем зубчатым валиком и красота!

Специальной подложкой.

Качество линолеумных покрытий, их долговечность и внешний вид зависят от оснований. Ко всем основаниям предъявляют одни и те же требования: они должны быть прочными, жесткими, без трещин, ровными, гладкими, сухими и чистыми.
Настилку покрытия начинают с тщательной очистки основания. Поверхность стяжки очищают от наслоений раствора, мусора и пыли.
Полы из линолеума устраивают по железобетонным плитам перекрытия, монолитным стяжкам на основе цементного или гипсового вяжущего, легкого бетона, сборным стяжкам из древесностружечных и древесноволокнистых плит, влагостойких гипсоволокнистых листов, по лагам, покрытым шпунтованной или обрезной доской.
В поисковике есть много подробных описаний по вопросу правильной укладки линолеума. Почитайте например тут:
http://www.stm-spb.ru/osn.php?page=katalog.php&razdel=1000238

Грунтовкой (Битум-контакт) патом линолиум на жидкие гвозди

Игорь, да практичнее будет заасфальтировать всё на фиг...)))