Настил линолеума, как и любое «чистовое» покрытие пола производится после завершения всех отделочных работ во избежание его механических повреждений. Настил линолеума производится на чистую и сухую поверхность, обычно одним куском, если это позволяет конфигурация пола. После настила через 10-15 дней линолеум полностью распрямляется.
Если старое покрытие пола керамической плиткой представляет собой идеально ровную поверхность, то можно постелить линолеум и на это покрытие. Только я в этом сильно сомневаюсь, иначе, зачем настилать новое покрытие из другого материала?
Я посоветую Вам сначала удалить плохо держащиеся плитки, выровнять поверхность под линолеум одним из ровнителей для полов, которые в продаже представлены различных типов и видов, и только затем настилать покрывной материал.