Мнения специалистов в этом вопросе расходятся. Одни категорично говорят "Нельзя" (а вдруг у вас под линолеумом грибок!), другие искренне не понимают почему нет?
Я же предлагаю подходить к этому вопросу индивидуально, и начать уже рассуждать логически.
По сути линолеум это подложка. То есть мы сдираем линолеум и вместо него укладываем подложку. Не экономно и нерационально.
Но! Нужно смотреть в каком состоянии у Вас пол - выравнивали его когда-нибудь? Если да, то посмотреть насколько он ровный.
В каком состоянии у Вас линолеум. Если ему лет тридцать, и он уже весь растрескался и задеревенел, возможно, что под ним уже и живет грибок.
Посмотреть, не попали ли, еще тогда, тридцать лет назад, под линолеум камешки. Если есть явные бугорки, то на эти буераки паркетную доску лучше не укладывать.
В целом же, если, например, Вы делали ремонт сравнительно недавно. И знаете, что пол выравнивался. Лежит еще относительно мягкий, не задеревенелый линолеум, без складок и камешков. И Вам вдруг вздумалось уложить паркетную доску, да почему нет? Кладите, и даже не сомневайтесь - экономьте силы, время и деньги.