Ничего страшного не произойдёт, стелить можно, хотя всё зависит от толщины линолеума. Если линолеум слишком тонкий, то со временем он приобретёт фактуру пола и будет похож на уложенные доски. Поэтому лучше всего на доски сначала положить подложку.
Срывал как-то линолеум в коридоре, так сильно удивился, что там пол был из досок, а с виду был добротным полом, как будто лежал на хорошо выровненном бетонном полу, так как не было на поверхности никаких изъянов и пол не скрипел. Но толщина линолеума была достаточно нормальной, а доски были приклеены на битум...