Самир написал:
Думал грунтовкой глубокого проникновения, но дусаю мало будет.
Достаточно пару раз пройтись грунтовкой, да, но для тонкого (коммерческого, полукоммерческого) линолеума очень желательно прошпаклевать хотя бы после этого цементной шпаклёвкой, или тонким наливным полом, его чуточку надо. А то неровности проявятся. Для "благотворительного" ;) линолеума с мягкой подложкой можно просто хорошо прогрунтовать несколько раз.
Вообще, есть специальные обеспыливающие пропитки (грунтовки) по бетону, по прямому предназначению они - для подготовки к наливному полу. Не знаю, насколько залезет в бюджет и что у Вас поблизости есть. Лучшие - полиуретановые, водные не надо, надо безводные без растворителей - это кайф, без запаха, но жидкая, везде затекает и прочная. Эпоксидные есть, акриловые тоже...