Был такой же вопрос при ремонте кухни. Старый было жалко, так как он еще советский, с начёсом, притом в хорошем состоянии, а новый делают таким тонким, что трудно поверить в его хорошую теплоизоляцию. Оставили старый - печального цвета мёртвого лосося, как базу и утеплитель, а сверху накрыли новым красивым. Прожили так лет 7 - никаких проблем. Хотя! кухня была маленькая - 9 метров (возможно, это имеет значение), и со временем мы заметили, что линолеум немного вспучивает в тех местах, где находятся ножки холодильника и тяжелой мебели - такие небольшие малозаметные холмики. Видимо стоило, его проклеить, чтобы не скользил, как коврик. Так что стелить новый линолеум на старый теоретически нельзя, но практически можно (при условии идеальной ровности и целости старого, хорошей проклейке и аккуратном передвижении мебели).