Можно без проблем постелить линолеум на бетонный пол. В общем и целом на поверхности могут быть перепады, главное чтобы они не были локальными — маленькие и глубоеие ямки и бугорки исключены. Перепады могут быть, но плавные. Если есть значительные неровности, перед тем как стелить линолеум, лучше залить выравнивающую стяжку.
На ровный бетонный пол линолеум ложится без проблем