Хотя бы скажите какого года посторойки ваш дом? Мы тоже купили хрущевку 1973 года. На линолеум было страшно смотреть. Я думала, что там под ним все гнилое. Особенно в кухне пол просто проваливался там, где мойка. Мы даже боялись доски поднимать - думала мокрицы полезут. Оказалось все не так страшно. Под  драным линолеумом оказался вполне крепкий деревянный пол. Все было сухо. Причем, даже там где, проваливался заменили только одну лагу. Убирать пол на лагах мы не стали. Посчитали, что это очень трудоемко и затратно - делать  звукоизоляцию и стяжку. Мы застелили его 12 мм фанерой и положили паркетную доску на подложку.  Так что вам трудно сказать, то конкретно предпринимать вам и сколько это будет стоить, пока нет оценки того, что там под линолеумом