Лучше всего линолеум снять и посмотреть еще раз на основание. Оно должно быть ровным. Иногда линолеум скрывает имеющиеся недостатки поверхности, их необходимо устранить. Подложка в любом случае необходима, даже если Вы захотите укладывать ее на линолеум.