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