Linoleum is laid on a different surface: on a wooden, concrete floor, on tiles, as well as on the old linoleum.
If the old linoleum is covered on a flat surface on which there are no holes, then it will be a suitable basis for the new coating and play the role of the heat -insulating material.