Строители конечно неправы. И вообще после таких заявлений стоит усомниться в их компетентности, т.к. паркетная доска по стабильности превосходит штучный паркет из-за своей композитной структуры (три взаимно перпендикулярных слоя древесины). Естественно она, как и любое покрытие из дерева, требует некоторых условий. Желательна установка увлажнителя. Но в целом паркетная доска - надежное, красивое, натуральное покрытие. Ни один ламинат все равно не сравнится с деревом по эстетическим показателям. Это все-таки подделка "под дерево". По ценам смотрите
прайс-листы на нашем сайте. Если при измерении выяснится, что Ваш линолеум лежит на ровном основании и перепады по высоте не превышают 2мм на 2м длины в любом направлении, то тогда возможна укладки доски без снятия линолеума. Только в зависимости от толщины и мягкости линолеума может потребоваться или не потребоваться укладка подложки.
Неровности стяжки можно устранить самовыравнивающейся смесью. В зависимости от степени кривизны стяжки, требуется применение разных смесей.