Что нужно стелить под ленолиум, для утепления и выравнивания пола?

Если стяжка ровная - ничего дополнительно укладывать не надо.

Перед началом укладки линолеумного листа надо разровнять поверхность пола и нанести грунтовку. Полотнища линолеума должны быть разложены на полу в теплом помещении и выдержаны в таком положении не менее суток. Только потом можно производить раскрой полотнища на требуемые куски. Заключительной операцией будет нанесение мастики и приклеивание вырезанного полотнища.

Если есть старые полы - то оргалит.
Если старых полов нет - голый бетон, то ДСП, фанера.

Если полы сильно кривые то фанеру 20мм и как следует ее притянуть (перед этим отравняв это дело с помощью уровня) если не очень кривые то сойдет и 9мм. Под сам линолеум утеплитель (мягкий) класть не рекомендуется - будет пружинить и быстро выйдет из строя. Можно положить "теплые полы" есть специальные под линолеум, только обязательно уточните у продавца можно ли это делать для данного вида линолеума и вместо фанеры или (как тут советуют) ДСП надо будет положить ГВЛ, чтобы исключить запах смол (при отсутствии деревянных полов при сильных неровностях перед укладкой ГВЛ следует подровнять основание (раствором цемента) . Дороже, но проще можно использовать "наливные полы" (экономим на ГВЛ)
Кстати ДВП (оргалит) не рекомендую - он гигроскопичен и неизбежно пойдет волнами.

Зависит насколько неровный пол. Иногда можно обойтись и ДВП

Вообще, принято использовать ДВП, ДСП, хотя зависит от конкретного случая и ровности-неровности имеющегося пола. Планируя подобную работу, будьте внимательны. Весь процесс можно наблюдать здесь: http://www.poremontu.ru/arcticles/77

Выравнивание будент зависеть от типа пола и величины неровностей. А ленолиум купите с подкладкой на тёплом ворсе.