Видов линолеума, просто огромное количество и к примеру линолеум ПВХ лучше не класть на тёплые полы, при нагревании ПВХ может выделять не приятный запах.
Для тёплых полов есть специальный линолеум, если на нём есть вот такая маркировка,
то можно, если нет, нельзя.
Нельзя класть линолеум на линолеум, если на старом линолеуме есть швы, их будет видно на новом, или старый линолеум пошёл "волнами".
А так же под старым линолеумом есть пыль и грязь (десятилетняя).
Нельзя линолеум класть на кафель, проявятся все кафельные швы (если речь о линолеуме без подкладки).
Нельзя класть на древесину (не желательно, так точней, если и укладывать, то древесине нужна специальная подготовка) линолеум не пропускает воздух, древесина "дышащий" материал, может начаться гниение.
Нельзя класть на не ровную не подготовленную поверхность (включая не до конца просушенную стяжку).
На паркет нельзя, это просто не логично, менее дорогое финишное покрытие укладывать на самое дорогое.
На ламинат не желательно и.т.д.
На мой взгляд правильней освоить технологию подготовки и укладки линолеума (с учётом конкретных условий), чем искать варианты "нельзя", их слишком много.