После снятия линолеума, можно выполнить нивелиру наливными самовыравнивающими полами, которые быстро твердеют и через 3 дня можно класть ламинат.
Но можно класть и на линолеум если уверены в ровности пола, но лучше сделать наливные полы 3-5 мм, и все будет четко.