Выровнять полы, если необходимо, то постелить утеплитель, а сверху раскатать линолеум, дать ему полежать пару дней и можно степлером специальным его прикреплять, проклеить и все будет отлично.