Это зависит от толщины и мягкости линолеума. Он ведь бывает очень разный. Если линолеум толстый и мягкий, то подложка не требуется. Более того, при укладке на такой линолеум подложки, пол может получится зыбким, поскольку подложка с линолеумом будут слишком сильно сжиматься под нагрузкой и давать излишнюю свободу ламинату.