Если поверхность нижнего линолеума не деформирована, под ней достаточной ровный пол, то вполне можно. Можно даже не использовать подложечный слой.
Сам нижний линолеум будет служить подложкой.
Но вариант "линолеум на линолеум" не слишком практичный - в любом случае вам придётся когда-нибудь менять нижний слой. И вы увидите много удивительного на нём - например, обилие спрессованной пыли.
Поэтому лучше потратить чуть больше времени, демонтировать старый линолеум и уложить новый на чистое и подготовленное основание.